Localization for quantum graphs with a 

random potential 



Carsten Schubert 
August 31, 2012 



We prove spectral localization for infinite metric graphs with a self-adjoint 
Laplace operator and a random potential. To do so we adapt the multiscale 
analysis (MSA) from the IR d -case to metric graphs. In the MSA a covering of 
the graph is needed which is obtained from a uniform polynomial growth of 
the graph. The geometric restrictions of the graph include a uniform bound 
on the edge lengths. As boundary conditions we allow all local settings which 
give a lower bounded self-adjoint operator with an associated quadratic form. 

The result is spectral localization (i.e. pure point spectrum) with polyno- 
mially decaying eigenfunctions in a small interval at the ground state energy. 
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1. Introduction 

The theory of transport through media plays an important role in various contexts. 
In the quantum mechanical treatment via Schrodinger operators periodic models often 
exhibit diffusion and transport through the media, whereas random disturbances may 
lead to insulator properties, i.e. absence of the transport. See e.g. |And58] for one of 
the first descriptions of this phenomenon, which is called (Anderson) localization and 
has been widely studied since then. We want to present a proof of localization in the 
setting of quantum graphs which works in a rather general setting. This means, that 
we want to impose as few as possible conditions on the geometry of the graphs and the 
random operators describing the system. 

Quantum graphs, which are metric graphs with a differential operator, are important 
models in physics and mathematics, see e. g. the conference proceedings [BCFK06; 
EKKST08]. We will consider self-adjoint Laplace operators on metric graphs with general 



boundary conditions as basis of the random Schrodinger operator. Boundary conditions 
for such operators where studied in [KS99; HarOO; Kuc04; LSV12]. As random component 
we will add a random alloy-type potential on the edges. 

Looking at the Schrodinger equation the RAGE theorem tells, that bound states of a 
system in a certain energy region correspond to pure point spectrum of the corresponding 
Hamiltonian. Using this, there are two different methods in higher dimensions to prove 
localization. One is the multiscale analysis introduced by Frohlich and Spencer in [FS83] 
and further developed in [FMSS85] and [DK89]. The first continuous model was treated 
in [MH84]. The other method is the fractional moment method, which was introduced 



by Aizenman and Molchanov in AM931. This method proved to be more elegant in 



the discrete case, but loses elegancy in the continuous case, which might be found in 
AENSS06; MNSS06]. 

In case of quantum graphs there is one result of derealization in the literature: For 
a rooted tree graph with Kirchhoff boundary conditions and random edge lengths der- 
ealization was proven under weak disorder in [ASW06]. Localization was proven for: 

1. Radial quantum trees with either random edge lengths or random 5-couplings in 
[HP09], 

2. a metric graph over Z d with Kirchhoff boundary conditions and a random potential 
in [EHS07], 

3. Z d with random 5-couplings in the vertices in [KP08] and with random edge lengths 
in [KP09], 

4. a multi particle model over Z d with Kirchhoff boundary conditions and a random 
potential in [Sabl2]. 

All above methods highly use the symmetry of the graph or the special boundary con- 
ditions. The method, which we were able to generalize with adaptions is the multiscale 
analysis presented in [Hel07], which was used in [EHS07] and [KP09 . 



The method used here is based on the work [StoOl] and can briefly be divided as 
follows 

® : We have the existence of generalized eigenfunctions of the presented operator, with 
a known maximal growth rate. 

(2) : We can prove decay of the local resolvent depending on the size of the domain in 

a certain energy interval. 

(3) : With ® and (2) we can conclude exponential or polynomial decay of the generalized 

eigenfunctions. Thus we get real eigenfunctions and pure point spectrum in the 
energy interval from (2). 

Point (2) is the essential part of the multiscale analysis. As part of it a covering of the 
metric space (usually 7L d or R d ) is needed, which is commonly done by cubes of different 
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lengths. For an arbitrary metric graph there is no embedding in such a space and thus 
no easy covering. From the conceptual point of view this is one of the main challenges 
in this model. We will extract a covering with some kind of balls that will be obtained 
using a uniform polynomial growth from above for the metric graph. 

In the end (in theorem 11.4) we prove spectral localization for a big class of graphs 
and random operators in a small energy interval at the ground state energy. Namely, 
we extend the group of graphs to polynomially growing graphs with uniform bounds of 
the edge lengths and allow all self-adjoint Laplacians with local boundary conditions, 
which are lower bounded. Before only 5-type boundary conditions and graphs over 7L d 
and special trees could be treated. 

However, the multiscale analysis doesn't provide exponential localization, but only 
polynomial localization, i.e. polynomially decaying eigenfunctions. For an explanation 
see remark 10.9, 

The results of this paper are essentially included in the thesis [Schll], where a uniform 
polynomial bound of the growth of the volume of the metric graph from above and from 
below was assumed. The additional uniform bound from below makes some results and 
bounds on parameters nicer and look more as in the case of Z d or IR d . Here we also 
made slight improvements in the notation. 

The paper is structured as follows: In section 2 we give the definition and notation of 
metric graphs and random operators. In the next section we define finite subgraphs and 
restrictions of the random operator to them. In section 4 we define uniform polynomial 
growth of metric graphs and extract a covering of subgraphs from that. The next 
sections cover all necessary estimates for the multiscale analysis, namely we prove a 
general Combes-Thomas estimates (section 5), Geometric resolvent inequality (section 
6), Weyl asymptotics (7) and an initial length scale estimate (sec. 8). Further we 
state the Wegner estimate from [GHV08] (section 8) and the existence of generalized 
eigenfunctions from [LSS08] in section 9. 

In section 10 we give the adapted multiscale analysis followed by spectral localization 
in section 11. In the last section we discuss our results by examples. 

The appendix will show that the induction parameters are well defined. 

Notation. For the reader's convenience we list some notations and symbols used in 
this article and reference where they are defined. 

T metric graph definition 2.1 

Xr metric space section 2.1 

(BC:P,L,S) boundary conditions def. 2.6 

H P ' L , {)l Laplacian, form theorem 2.7 

Vu, (pot:char,dens,disord) potential sec. 2.3, assumption 8.1 

H p ' L (u), \)u random operator, form def. 2.8 

(geom:-u,£/,poly) geometric restrictions ass. 3.4, def. 4.2 

A r (v) ball with radius r def. 3.5 

A mt (t>) r , A° ut (t>) inner, outer part of a ball def. 3.6 

|o]j container set step 1 
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2. The model 
2.1. Metric graphs 

Definition 2.1. A metric graph is a tuple T = (E,V,l,i,j) consisting of countable sets 
of edges E and vertices V , a length function I : E — > (0, oo] giving each edge a length and 
functions giving each edge a starting point and each finite edge an end point % : E — >■ V , 
j : {e E E with 1(e) < oo} ->■ V. 

With this definition we allow for loops and multiple edges. Additionally we exclude 
isolated vertices and treat connected graphs only. The graph is assumed to be infinite, 
as for finite graphs with bounded edge lengths the spectrum of the Laplacian is purely 
discrete, (see proposition 7.2 point 2). The interval I e := (0, 1(e)) will be identified with 
each edge e. With these intervals we define the spaces 

X E := \J{e}x I e , X r :=X E UV 

eeE 

and a mapping D : Xr x Xr — > [0, oo) by 

0(x, y) = mf{\p(x,y)\ with p(x,y) is a path from x to y}, 

where \p(x, y)\ is the length of the path from x to y, which can be computed with the 
help of the Lebesgue measure on the edges. For a metric graph with a lower bound of 
edge lengths the mapping D is a metric and (Xr,f) is complete. 

The geometric property of a lower bound of the edge lengths will be a needed assump- 
tion: 

3tt>0, s.t. V e e E : 1(e) > u. (geom:u) 
We denote functions / : X E -> C by f e (t) := f(e,t). The underlying Hilbert space is 
L 2 (X E ) := 0L 2 (/ e ) = {/ = (f e ) eeE with f e G L 2 (I e ),J2 \\fe\\h(i.) < ~) 

e£E eeE 

with the corresponding Sobolev spaces 

W^(X E ) := W 1 '^), W^(X E ) := W^(I e ). 

eeE eeE 

These spaces are sometimes called decoupled Sobolev spaces, as functions don't need to 
be continuous in the vertex — which we want to allow, to describe more general boundary 
conditions. 
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Definition 2.2. If a vertex v is a starting or end point of an edge e, then v and e are 
called incident. We will denote this relation by e ~ v. 

Let E v := {(e, 0) with v = i(e)} U {(e, /(e)) with v = j(e)} be the set of outgoing and 
incoming edges incident to v. The degree of a vertex is defined by 

d v := |{(e, 0) with v = i(e)} U {(e, /(e)) with v = j(e)}\ = \E V \. 

From the Sobolev imbedding theorem (e.g. theorem 4.12 in [AF03]) we know that 
each function in W^ +1,2 (0, /) has a representative in C J (0,/) and can be continuously 
extended to the boundary. Thus we can define the limits 

/(0) := lim /(*) /(/) := lim /(*) for / G W 1 ' 2 ^, /) and 

t— >o t— >i 

/'(0) := lim/'(*) /'(/) := Vmf(t) for / G W 2 > 2 (0,1). 

t—>0 t—tl 

Definition 2.3. By tr(/) we define the trace of a function f G W 1,2 (X E ) to be the 
vector of all boundary values of f and tr v (f) its restriction to all beginnings/ends of 
edges incident to v: 



tr(/) = U(fe(t)) {e , t)eEv ) i tr„(/) := {f e {t)\ e , t)eEv . 
Analogue we define the signed trace 

str(/) = (((sgn(e,f)/ c (*))(e,t)e^) , str„(/) := (sgn(e, t) / e (0)(e,t)es» ' 

where sgn(e, t) — 1 for t = and sgn(e, t) = —1 for t = /(e). 

If we look at str(/') the minus sign at the derivatives of the end points give the so 
called ingoing derivatives (where ingoing refers to the edges). Hence the direction of the 
edge is neglected. 

2.2. Boundary conditions 

With the boundary values we can set up boundary conditions to find self-adjoint exten- 
sions of the symmetric Laplace operator. This was first done by Kostrykin and Schrader 
in [KS99] for a star graph and then by Kuchment in [Kuc04] . We will use boundary con- 
ditions based on the ones by Kuchment but use the notation and results from [LSV12]. 

Definition 2.4. A metric graph T with a self-adjoint differential operator is called Quan- 
tum graph. 

Remark 2.5. Let T be a metric graph with a lower bound of the edge lengths. Then for 
a function / G W 1 ' 2 (X E ) 

1. tr„(/) G £ 2 (E V ;C), tr(/) G 0, ey £ 2 (E V ;C) and 

2. str„(/) G £ 2 (E V ;C), str(/) G 0„ ey t\E v - C). 
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holds. 

The proofs of the statements can be found in remark 1.9 and 1.10 in [LSV12]. 

Definition 2.6. Let Y be a metric graph. A boundary condition of the form (BC:P,L,S) 
consists of a pair (P, L) of families: Here P = (P v ) v ev ^ a family of orthogonal 
projections P v : £ 2 (E V ;C) — > £ 2 (E V ;C) on closed subspaces of £ 2 {E V \ C) and L = 
((L v ,D(L v ))) ve v a family of self-adjoint operators 

L v : D(L V ) — >■ (1 - P v ) (f(E v ; C)) with D(L„) C (1 - P v ) (£ 2 (E V ; Q) , 

where L v should be uniformly bounded from below by —S. This means: 

3 S > with (L~x,x) > —S(x,x) for all x G D(L„) and v e V. 

Here L~ is the negative part of L v (L~ := L t) P(_ OOi0 )(L„) mt/i the spectral projection on 
the interval (—oo,0)). 

Then the operator L := L„, the direct sum of the operators L v , is self-adjoint 

and bounded from below by —S. We denote the associated form to L by s L : 

D(s L ) = D(L3) c 0(1 - P v )(f(E v ; C)), 

sl[x, y\ = (Lx, y) = ^2(L v x v , y v ) for all x e D(L),y e D(s L ). 

vev 

Theorem 2.7. Let a metric graph Y with a uniform lower bound of the edge lengths 
and a boundary condition of the form (BC:P,L,S) be given. Then the operator H P,L is 
self-adjoint, lower bounded and associated to the form where: 

YJ(H P > L ) = {f e W 2 > 2 (X E ) with tr„(/) G D(L„), 

L v ti v (f) = (l-P v )stT v (f')VveV}, 

H P, Lf = _ r? 

D(f) L ) = {fe W^{X E ) with tr(/) G D(s L )}, 

UW = \\f\\hlX B )+SLMf)]. 

The statement directly follows from theorems 2.2 and 4.8 in [LSV12]. Note that these 
are in fact all self-adjoint, lower bounded Laplacians with vertex boundary conditions 
(see theorem A.6 in [LSV12]). 

As the first part of the two restrictions in the boundary condition of the operator gives 
automatically (1 — P v ) tr v (f) = tr v (f), we want to read the restrictions successively and 
omit the projection in the second part. Thus we will consequently write L v tr v (f) instead 
of L v (l — P v ) tr v (f) which is commonly used in the literature. 

2.3. The random operator 

In our model the randomness will enter by an alloy-type potential. We define coupling 
constants u e and single site measures v e for each edge with the following properties: 
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1. Let 11 be a probability measure on R with the Borel cr-algebra and bounded support 
supp \i = [q_,q + ], where — oo < g_ < q + < oo. Moreover \i possesses a bounded 
density G with 1 1 g/* I U~ [?-,«+] =: c e- 

(pot:dens) 

2. There are real, positive constants c_ and c+ with c_ < c+, such that on each edge 
the single site potentials v e : I e — > R with z/ e G L°°(I e ) satisfy 

c_l/ e < z/ e < c + l/ e . (pot:char) 
Let f2 := [q_, q + ] E and P := probability measure on Vl. The function q e : f2 — > R 

eS-B 

yields the coupling constants for the corresponding edge g e (cu) := w e . For each configu- 
ration uj G Q we define a random potential by 

V w := (g e (w)z/ e ) eeS , (pot:char,dens) 

which acts on L 2 (X E ) as multiplication operator. For all functions / G L 2 (X E ) we have 

\\V^f\\h(X E ) = II (qe(u)lS e fe) eeE \\h(X E ) 

1(e) 

<^(max{|g_|,|g + |}) 2 4 ! \l Ie (x)f e (x)\ 2 dx 

<(max{|g_|,|g + |}) 2 .c 2 + ||/||l 2(XB) . 
By defining the constant Cy := max{|g„|, \q+\} ■ c+ we get the estimate 

||V w /|| i2( x B) < C v ||/|| L2 (x B ). (1) 

Thus the potential is a continuous operator with a uniform bound. This property will 
be sufficient to prove some of the needed estimates. 

We could consider more general potentials, but for simplicity stay with the above 
definitions, which yield: The restriction of the random potential on two different edges 
u> ei v ei , u e2 z/ e2 are independent. 

Now we use the random potential to define a random operator family on the metric 
graph. 

Definition 2.8. Let a metric graph F with (geom:u) 7 a random potential V w with 
(pot:char,dens) and a boundary condition of the form (BC:P,L,S) be given. For all 
uj G VL we define the random operator H p,l {uj) and a sesquilineaer form t) w by: 

H p ' L (u) = H P ' L + V w D(H p ' L (u)) = D(H P > L ), 

Uf,9) = (/',</> + ^<^M/),str„(<7)> + (V u f,g) D(f, w ) = D(f) L ). 
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Then H p ' L (u) is self- adjoint and bounded from below, f) w is a closed sesquilinear form 
which is bounded from below and by theorem 2.7 both are associated to each other. 

Remark 2.9. We want to comment on the spectrum of the random operator family. 
Using a theorem of Kirsch and Martinelli [KM82] one usually concludes at this point 
deterministic spectrum of the random operator family from measurability and ergodicty. 

As the underlying model, the metric graph, doesn't obey any symmetric relations 
(group structure or translation invariance), the family (H p,l (oj)) of random operators 
is not ergodic, as in the most cases presented on Z d or M. d . With the form criterion 
of measurability (see proposition 1.2.6 in [StoOl]) we can easily conclude, that it is 
measurable (see proposition 2.2.3 in [Schll]), but in general not ergodic. Therefore we 
don't find a deterministic spectrum and localization statements are not as strong as in 
the deterministic case. 

The main result (theorem 11.4) is, that in a certain interval the spectrum of the 
operator is almost surely pure point, if there is spectrum at all. 

For examples, where the operator family is still ergodic, see theorem 12.5 with Cayley 
Graphs. For another paper of non-ergodic models see [RM11]. 

3. Induced subgraphs 

One main tool in spectral theory on infinite models is the restriction to finite subsets, 
where the restriction of the operator possesses discrete spectrum. Under some condi- 
tions we can conclude properties of the unrestricted operator from properties of these 
restrictions. Usually cubes (in Z d or R d ) are chosen as domains of the restrictions. With 
them a covering or even tiling of the whole space or bigger cubes is easily constructed, 
also using cubes of different length scales. In the case of metric graphs there is no analog 
definition of cubes with similar properties. 

Here we can use two different methods, which both rely on Vitali's covering lemma. 
One way is using dyadic cubes, which can be found in theorem 11 in [Chr90]. There the 
space is tiled with some sets, which have a minimal and a maximal radius, which are 
relatively far apart. 

Another way is to cover the space with balls, which are not disjoint, but have almost 
the same radius. One advantage will be the existence of balls for all radii, in contrary 
to the lattice case, where only cubes with certain length scales can be used. 

In this section we will give definitions of subgraphs, restrictions of operators to those 
and sets, which are used for the covering. The covering itself and the needed geometric 
properties of the metric graphs will be given in the next section. 

Definition 3.1. Let F = (E,V,l,i,j) be a metric graph and E\ C E be a subset of the 
edges. Let Ve 1 be the set of all initial and end points of the edges from E\: 

Ve 1 '■= {v G V with 3 e G -Ei with v = i(e) or v = j(e)}. 

Let Ie 1 =1\e 1 , — i\Ei and jEi = ]\e 1 be the restrictions of the functions to E\. Then 
(Ei, Ve 1 , I En i En j Ei) is a metric graph, will be denoted by Te ± and referred to as the 
subgraph of T induced by Ei . 
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Analogously we define the restrictions of X E and X r to an edge set E\. 

X El = |J {e} x I e X Fei = X El U V El . 

The set of inner vertices of an induced subgraph r £l C T will be denoted by Ve^mt, 
the set of boundary vertices by V Elt g, where 

v G V Elt i Qt for v holds {e G E with e ~ f } C 
u £ ^ 3 ei G -Ei and e2 G E \ E 1 with e x ~ v , e 2 ~ i> . 

We want to comment that this is not the usual definition of inner or boundary points, 
for sets imbedded in R d or Z d , but rather concerning the imbedding in the whole graph 

r. 

Definition 3.2. Two induced subgraphs T El , T E2 are called disjoint, if E 1 and E 2 are 
disjoint. Inclusions of subgraphs are also related to the inclusions of the edge sets, i. e. 

T El C T E2 <^ Ei C E 2 . 

Remark 3.3. Obviously it holds: 

• The set of vertices V El is the disjoint union of V Elj g and V^^int- 

• Two disjoint subgraphs have no common edge, but might have a common vertex, 
which then has to be a boundary vertex of both subgraphs. 

• Two restrictions of the negative Laplace operator to two disjoint subgraphs (which 
will be defined explicitly later) are independent, as the coupling constants are 
defined on the edges. 

In the following we will define induced subgraphs which correspond to neighborhoods 
of a root vertex with radius r and will be used extensively. To make this definition 
meaningful we will make the assumption, that the edge lengths are uniformly bounded 
from above. As a uniform bound from below is important for the selfadjointness of H P,L 
we will use those two assumptions: 

Assumption 3.4. Let Y be a metric graph, such that the edge lengths are uniformly 
bounded from below and from above, i. e. there are u, U with < u < U < oo, s. t. 

V e G E we have u < 1(e) < U. (geom:w,£7) 



Definition 3.5. For a metric graph T with {geom:u,U) we denote by A r (t> ) C T the 
subgraph r E ( Vo>r ) induced by E(vo,r), where 

E(vo,r) = {e G E with 3 t G I e , such that (e,t) G B r (v )}. 
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Figure 1: Induced subgraph - inner and boundary vertices. 



The assumption on the uniform bound of the edge lengths guarantees that all points of 
A r (v ) have a distance less than r+U to the center vq. In the following this neighborhood 
will be called ball with radius r and center Vq 

A central point of the multiscale analysis is estimating what the resolvent of H P,L 
transports from the interior of some neighborhoods to their boundary. What we will 
understand by those sets will be defined now. 

Definition 3.6. The interior of a ball A r {y) is the ball with radius |: 

A*» :=A}(«), 
the exterior or boundary of a ball is defined as the difference 

A°» :=Ar(v)\Ar-3u(v). 

The subgraphs AJ, nt (t>) and A° ut (t> ) are again induced subgraphs, they are induced by 
E (v, |) and E(v, r) \ E(v, r-3U). 

Definition 3.7. The distance of two subsets A and B of Xe is defined as 

dist(A^) = inf(inf 0(a,6)). 

Thereby we can define the distance of two induced subgraphs and Y % 2 as 

dist(r £l ,r £2 ) := &ist(X El ,X E2 ). 
The distance of the interior to the exterior of a ball with radius r can be estimated by 
dist(A; n », A° u ») > (r - 3U) -(§ + [/) = §r - 4U, 

which gives 



dist(A; nt (tO,ArM)>^ (2) 



for a big radius r > 2AU. 
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Now we are able to restrict operators and forms to induced subgraphs. 
For a random self-adjoint operator H p,L (u) with (BC:P,L,S) and (pot: char, dens) we 
define the restriction to an induced subgraph F El = (Ei, V El , l El , iE 1 i3E 1 ) as 

H r *i(u)f := H r ^ p ' L (co)f = ( /e')egEi + (q e (u)u e f e ) eeEl , 

D(H r ^(u)) = {/ G W 2 >\l e ) with / satisfies (P V ,L V ) b. c. of H P ' L on V ElM , 

tr„(/) = on V Eud }. 

Which means, that the restriction satisfies the primary boundary condition on the inner 
vertices of the subgraph and on the boundary vertices Dirichlet boundary conditions. In 
particular H rE ^(u) is again self-adjoint and lower bounded. The associated quadratic 

■p 

form t)u, El is given by 

C 1 [f,f] = {f,f)mx El) + (Lvtov(f),tov(f)) + <y u f,g)wx Bl) , 

vev El ,int 

D (t)l El ) = {/ G W 1 ' 2 ^) with tr„(/) G D(L V ) on V ElM ,tr v (f) = on V El ,a}. 

Remark 3.8. Let T El C T E2 . Then D([) rB i) C D(f) rE 2), as tr„(/) = always lies in 
D(L„). 

For restricting functions to the corresponding function spaces L 2 (Xs 1 ) we will mainly 
use characteristic functions lx El - ^ s we w ^ mostly use induced subgraphs which are 
balls with radius r at some vertex, we will also denote the characteristic functions in 
this way: 

In the theory of square integrable functions and Sobolev-spaces smooth functions with 
compact support are of great importance, e. g. as test functions. For metric graphs it 
is not clear, how compactness should be defined. Using 5-type boundary conditions, 
which yield continuity in the vertices, might lead to stronger definitions. As we will 
treat also more general boundary conditions, we also need a more general definition of 
compactness: 

For E C E let K E be the set of all sets, which will be regarded as substitute of 
compact sets in X E : 

)C E = |k c X e with V v G V EQ 3r>O:B r {v)nK = 0, 

K u V E,mt is compact in (X T -, T>) j. 

This definition guarantees, that inner vertices of induced subgraphs are not treated as 
"boundary", but only the boundary vertices of the subgraph. The set of all compact 
sets is defined by 

K:= |J K E . 

EcE finite 
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Definition 3.9. Let T be a metric graph with (geom:u). We define for all j G N the 

sets of functions with compact support in X E by: 

C? omp (X E ) = {f = (f e ) eeE with f e G C°°(/ e ), supp(/) G K) , 
L 2 comp (X E ) = {f = (f e ) eeE with U e ^ 2 (/ e ),supp(/) G K) , 
W^Xe) = {f = (f e ) eeE with f e G W^ 2 (/ e ),supp(/) G K) . 

With the definition of compact sets, we can define function spaces with locally square 
integrable functions: 

Definition 3.10. Let Y be a metric graph with (geom:u) As spaces of locally square 
integrable functions we define for all j G N: 

L 2 oc (X E ) = {(f e ) eeE with f e G L 2 oc (I e ), for allKeJC: t K f G L 2 (X E )}, 
W£(X E ) = {(f e ) e€E with f e G W?f c (I e ), for allKeK: 

t K f^ eL 2 (X E ),n = 0,...,j}. 

The product of a compactly supported function / G L 2 ouip (X E ) with a locally square 
integrable function g G Lf oc (X E ) is integrable, i.e. in L 1 (X E )- With the integral over 
this product we can define a mapping similar to the scalar product via (-|-) : L 2 omp (X E ) x 
L 2 oc (X E ) — > C yielding the value of the integral, the complex number 



(f\g) ■= / f(x)g(x)dx. 

e&E / 



Obviously (-|-) is sesquilinear. The complex conjugate mapping, mapping L 2 oc x L 2 omp — >■ 
C will again be denoted by (-|->. Let / G L 2 oc (X E ), g G L 2 comp (X E ). Then 



£ / f(?)9(x)te = J2 I 9(x)f(x)dx = (g\f) := (f\g). 

TP J TP J 



holds. Thereby we can define mappings similar to the sesquilinear forms (f) w , D(f) w )) 
with boundary conditions (BC:P,L,S) and potential (pot:char,dens): [)* : D comp (fj UJ ) x 
Di oc (f)o;) — >■ C is defined by 



■Dcomp 
Dloc(ta) 



{/ = (fe)eeE with / G W^ p (X B ), WveV: tr v (f) G D(L„)}, 



comp 



:= {/ = (fe)eeE | V e G £ : / e G W^ 2 (/ e ), V u G V : tr w (/) G D(L„)}, 

•■= (f'W) + ^^M/),^)) + ^f\9)- 

vev 

For c/ G Di oc (f) w ) and / G D com p(W we obviously have: 

0/1/0 + £<£, tov(g),to v (f)) + (V^|/) = WJ\ == fcfo, /]■ 

vev 

The concept of local functions will be mainly used for generalized eigenfunctions, 
which will be introduced in section 9, With the help of the generalized scalar products 
and forms spectral localization will be proved in section 1 1 , 
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4. Growth, geometry and covering of metric graphs 



One essential tool of the multiscale analysis is the covering of subgraphs, such as 
cubes/boxes and an estimate on the number of needed sets. This number should be 
uniform and polynomially increasing with the radius or length scale of the sets. 

Uniform coverings can be deduced from uniform polynomial growth of the graph — 
which will be presented for metric graphs in this section. 

Definition 4.1. The volume of a metric graph T = (E, V, /, i, j) is the sum of the lengths 
of all edges in E: 

vol(r s ):=^/(e). 

Definition 4.2. We will call a metric graph T of uniform polynomial growth of degree 
d if there is a constant c p G K and a real number d, s. t. 

V v G V and r > u vol(A r (t>)) < c p • r d . (geom:poly) 

// additionally the assumption (geom:u,U) is satisfied, we will denote the collection of 
these geometric properties by (geom:u,U ,poly). 

Remark 4.3. 1. The definition of uniform polynomial growth only includes a uniform 
bound of the growth from above. If we assumed also uniform polynomial growth 
from below we would get even better estimates for the covering, but have a more 
restrictive geometric property. For results and a multiscale analysis with uniform 
polynomial growth from below and from above see [Schll]. 

2. A uniform polynomial growth from below of degree one and with constant one is 
always given for a connected metric graph. 

3. Polynomial growth of combinatorical graphs can also be defined with the help of 
the counting measure. We want to comment that a uniform bounded vertex degree 
follows from uniform polynomial growth and that a metric graph with (geom:u,U) 
is of uniform polynomial growth of degree d iff the corresponding combinatoric 
graph is of uniform polynomial growth of degree d. See Proposition 2.4.4 [Schll] 
for details. 

Example 4.4. Let the metric graph, constructed by adding the graph N in one of the 
points of 7j d , be given (edges are defined between vertices with distance one). Then 
the graph will have a uniform polynomial growth of degree d from above and a uniform 
polynomial growth of degree one from below. 

Now we consider a ball with center vq and radius R and want to cover it by balls of 
a fixed radius. To achieve this we define a set of centers inspired by Vitali's covering 
lemma. 

Definition 4.5. Let T be metric graph with (geom:u,U ,poly). By Vr^vq) G V we denote 
a set with maximal cardinality, which satisfies the following conditions: 
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• A r (vi) D Ar(vj) = for Vi, Vj E V Rir (v ), vi ^ v j} 

• A r (vi) C A R (v ) for all Vi E V Rr (v ). 

The set VR jr (i>o) provides a maximal configuration of disjoint balls with radius r, which 
all lie inside the ball with radius R and center v . 

Lemma 4.6. Let T be a metric graph with (geom:u,U ,poly). Then 

[J A 3r+5U (v) D A R (v ). 
vev Ri r(v ) 

Proof. We assume the contrary: Let x E Xe( vo ,r) he m none of the balls with radius 
3r + 5U. Then we have D(x,v) > 3r + 5U for all v E V R:r (v ). On one of the shortest 
paths from x to v there exists a vertex v E V with distance Q(x,v) E [r + 2C/, r + 3C/]. 
By triangle inequality we get for all y E A r (v): 

*(y,v) > d{x,v) -*(x,y) 

Q(y, v) > D(x, v) - V(x, v) - d{v, y) 

d(y, v)>3r + 5U-(r + 3U)-(r + U)=r + U 

for all v E V Rjr (v ). Which means, that A r (v) is disjoint to all A r (v) with v E V R ^ r (v ). 
And it also lies inside A R (v ), as 

q(v, v ) = D(x, v ) - D(x, v) < (R + U) - (r + 2U) = R - r - U 
Hy, v ) < v) + v ) <r + U + R-r-U = R, 

but v is not a vertex from V r ^(vq): 

d(v, v) > Q(x, v) - d(x, v) > 3r + 5U - (r + 3U) = 2r + 2U > 0, 

yielding a contradiction to the maximality of V r ^{vq). □ 

Now we can extract the number of smaller balls needed to cover a bigger one, which 
is important for the multiscale analysis. 

Lemma 4.7. Let Y be a metric graph with (geom:u,U ,poly) . Then we have 



R R d 

< \V R , r (v )\ < c p — for all r >u,v E V. 



c p (3r + 5U) d - " *vv u/i - p r 

Proof. Let V Rtr (v ) cVas defined above. Then by the last lemma and (geom:poly) we 
conclude 

\V R , r (vo)\ ■ r < vol I |J A r (v) < vo\(A R (v )) < c p R d , 

\veV R , r (yo) J 

R < vol(A fl (u )) < vol I |J A 3r+5U (v) < \V R , r (v )\ • c p • (3r + 5U) d , 

\vev R , r (v ) J 

which easily yield the assertion. □ 
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The last two lemmas show how to cover balls with radius R by sets with radius r, e. g. 
by choosing the vertex-raster V Rj z for r big enough (r > 20U). In the induction process 
of the multiscale analysis we will cover A R (v ) be interiors of balls with radius r, i. e. by 
Aj, nt (w). Therefore we will choose the raster V Rj r_, which is a bit finer as necessary. This 
yields a few properties, which make calculations easier. 

In the multiscale analysis we will construct so-called container sets (which will also 
be balls with certain centers and radii), which include all sets with certain properties. 
The exterior of the container sets can be covered by sets, which are no subsets of the 
container and thus don't posses the property. The next proposition will show, that this 
is possible. 

Proposition 4.8. Let T be a metric graph with (geom:u,U ,poly), x G V and r > 300£7. 

Let A s {v) C A R (x) with v G V R ^(x). Then A° ut (t>) can be covered by sets with radius 
| and centers in V Ri r_(x), which are not subsets of A s (v), i. e. there is a subset W C 
V R ,r_(x) with: 

[J Az(w) D A° ut (v) and V w G W : Az(w) £ A s (v). 
wew 

Proof. Let W be the subset of V Rt ^(x), such that Al(w) (jL A s (v) for all w G W. 

Let xq G A° ut (t>). By lemma 4.6 there exists a raster point vq G V Rj r_(x), such that xq 
lies in the ball with radius (3^ + 5U) and center vq. Thus we have 

3?" 

vq) < — + QU and 

/3r \ 3r 
D(v, v ) > x ) - d(x , v ) > s - SU - — + 6U = s - 9U - — . (3) 



v 10 J 10 
The following relations show, that x G Al(v ) and v G W: 

• x G Ar(u ), if D(x ,v ) < §. Which is true for g + 6U < §, i. e. r > 18017, 

• D(u,u ) + i > s + U holds with (3) if s-9U -% + ^-s-U > 0, i.e. r > 300C/. □ 

The following remark is used to simplify calculations: 

Remark 4.9. Let T be a metric graph with (geom:-u,£/,poly) , A R (x) and A s (v) two balls 
with A s (v) C A R (x) and f G V Rj ^l(x) with r > 180C7. Then A s (v) can be covered with 
sets Az(vi), such that V{ G ^^(x) and 0(f ,Vi) < s + |. 

Proof. Lemma 4.6 and the fine raster show that the statement is true for r > 180Z7. □ 

Some statements in the last two sections are only true for a minimal radius. We will 
gather all assumptions in one for which all lemmas, propositions and remarks are true: 

r>x G = 300U. 
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5. Combes-Thomas estimate 



The Combes-Thomas estimate is an important estimate and will often be used in the 
multiscale analysis. It provides an initial exponential decay of the local resolvent, if the 
energy parameter lies inside a known spectral gap. 

The rate of the exponential decay depends on the size of the spectral gap, the distance 
of the energy parameter to the boundary of the gap and the distance of the two subgraphs 
between which the resolvent acts. The constants will not depend on a special choice of 
the subgraphs or the concrete realization of the random operator, i. e. they don't depend 
on bj. 

The estimate goes back to the article [CT73] and was further improved in [BCH97]. 
The proof presented here uses associated quadratic forms and is based on the proof of 
theorem 2.4.1 in [StoOl]. Differences arise from the inner boundary conditions (BC:P,L,S) 
in the sesquilinear form and the more restricted domain. 

The estimate is proved using sectorial forms and sectorial operators, extending the 
theory of lower bounded forms and operators. For general theory see [Kat95]. 

The proof of the Combes-Thomas estimate uses perturbation of the original form 
by a weight function, where the weight function depends on the two subsets between 
which the resolvent acts. The weight function will be defined in the following, where we 
suppress the dependence on the subgraphs, as they will be fixed in the proof. 

Let T = (E, V, I, i,j) be a metric graph with (geom:u). For given sets Yi, Yi C X E we 
define two weight functions w, w : X E — > [0, oo) by 

w(x) = ini{0(y,x) with y G Yi}, 

w(x) = min {w(x), mi{w(z) with z G Y 2 }} . 

Thus w(x) yields the minimal distance from x to the set Y 1 in X E and w(x) yields the 
minimal distance from x to Yi, bounded from above by dist(Y"i, Y 2 ). 

Remark 5.1. The function w is continuous on Xe, moreover w e G W 1,2 (I e ) with \w'\ < 1. 

Let a G M + . By e aw we define the multiplication operator, acting as multiplication 
with e aw ( x \ The inverse operator is e~ aw and obviously e aw <j), e~ aw (f) G L 2 (X E ) for all 
<p G L 2 (X E ), as e aw ^ x \ e ~ aw ^ G L°°{X E ). 

Remark 5.2. Let T be a metric graph with (geom:u), H P,L an operator with boundary 
condition of the form (BC:P,L,S). If / G D(h L ) we have (e aw /) G D(f) L ), as w and thus 
also e aw ^ are bounded, continuous functions on X E - Hence the function is continuous 
in the vertices. The boundary values satisfy: 

tr,(e^/) = c(^)-tr,(/), 

for a real constant c(v), depending only on the vertex v. As the operators P v and L v 
are linear (e aw f) satisfies the boundary conditions. 

Theorem 5.3. Let T be a metric graph with (geom:u) and H p,L (u) a negative Laplacian 
of the form (BC:P,L,S) with a potential V w satisfying (pot:char,dens). Let oj G Vt and 
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(s,t), with \s\ < R and \t\ < R, be a spectral gap of H p,L (u). Let A G (s,t) and 
r\ = dist ({A}, (s, t) c ). Let T El and T E2 be two induced subgraphs of T with positive 
distance 5 = dist(r Bl , r^ 2 ). 

Then there are two constants Cqta(R, S, a, Cy) and C(R, S, a, Cy) with: 

l XEi (H p > l (u>) - A)" 1 1 XE2 < C CTA • rT 1 • e^V^. 
Proof. We define the form f) Q with D(f) Q ) = D(fj w ) by 

&«[/,$] = b« [e-^/,e^] for all /,<? G D(& w ), 

where the weight function w(x) is constructed with the sets Y\ = X El and Y 2 = X E2 . 
Using the product rule, we have 

Uf, 9\ = (e- aw f, e aw g') - a (e~ aw fw', e aw g') + a (e~ aw f, e aw gw') 

- a 2 (e' aw fw', e aw gw') + £ (L v tr v (e~ aw f), tr v (e aw g)) + (V^e'^f, e aw g) 

veV 

= (/', 9') - a 2 (fw', gw') - a(fw', g') + a(f, gw') 
+ J2( L vtev(f),t*v(g)) + {V„f,g). 

vev 

The real and imaginary (resp. symmetric and antisymmetric) parts of \) a will be denoted 
by 

&[/, g] := Re f, Q [/, <?] = (/', </) - a 2 (/«/, </«/) + ]T (L„ tr„(/), tv v (g)) + (V w /, (?) , 

veV 

i[f, g] := - Im l) a [f, 9} = * (M </} - i (/', W> , 
a 

such that f) a = I) + ict t. By a Sobolev theorem and the uniform lower bound of L„ (see 
[Schll]) we get 

49 

2Se\\f'\\ 2 + V(L„tr,(/),tr,(/)) > 1|/|| 2 for all / G D(f> L ) 

z — ' £ 

and all e with < e < u. Choosing e with e < min \u, i^} we S e ^ : 

*)[/,/] = \\f'\\ 2 + Y,( L vtev(f),tr v (f))-a 2 (fw',fw') + (V„f,f) 

vev 

1 „ P , M 2 (±S , 2 



> ? II/T- - + « 2 + ^ 

(i) ^ V £ 

Thus f) is a lower bounded quadratic form. We will denote the associated self-adjoint 
operator by H, for which D(f/T) = D(H P,L ) holds. For the imaginary part we have: 

^/]|H(M /')-</', Ml 

< 2\(fw'J')\ < 2\\fw'\\\\f'\\ < 2II/IHI/1I < i||/ / || 2 + 2||/|| 2 
<(5 + Ci)[/,/] (4) 
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with a constant C\ with C\ > — + a 2 + Cy + 2, depending on S, u and Cy. Thus h a is 
a sectorial form and possesses a unique associated sectorial operator H a . 

From here on the proof loses its connection with the special choice of the model and 
operators and carries on with abstract properties of the forms and operators f), f) a , H 
and H a as usual— see theorem 2.5.7 in [Schll] or [EHS07] for details. □ 

For the application in the MSA we will use the following 

Corollary 5.4. Let T be a metric graph with (geom:u,U) and H p,L (u) an operator with 
(BC:P,L,S) and potential (pot:char,dens). Then for all radii r± e R and vertices x G V , 
such that H Ar ^ x \uj) posses a spectral gap (s,t) with \s\, \t\ < R and X E (s,t) with 
r] := dist({A}, (s,t) c ) and 5 := dist (A°^(x), A^(v)) > the Combes- Thomas estimate 

t A o r(x) (H A ^ x \uj) - A)~ 1 l A int (l , ) < CctaT 1 exp (C ^ (t - s)r] 5) , 

holds, where C and Ccta don't depend on the radii r\, r 2 or the vertices x and v. 
See also the illustration in figure 2, 




Figure 2: Illustration Combes-Thomas estimate. 



6. Geometric resolvent inequality 

The multiscale analysis is an inductive procedure which gives decay of the resolvent 
of balls/boxes from one length scale to the next. Therefore we need a relation of the 
resolvents of different length scales, which is given by the geometric resolvent inequality 
(GRI). 

We will prove a general version of the GRI and give a formulation, which can be used 
in the induction step, in corollary 6.5, 

The statements and proofs of this section are based on the same statements in sec- 
tion 2.5 in [StoOl]. Modifications in the statements and proofs arise from the concrete 
form of the sesquilinear form and its domain. We will suppress the dependence on the 
randomness, as we always can use the uniform estimate HV^H < Cy. 
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Proposition 6.1 (Geometric resolvent equation). Let T be a metric graph satisfy- 
ing (geom:u,U) and H p,L (u) a random operator with boundary conditions of the form 
(BC:P,L,S) and a random potential with (pot:char,dens). Let T El C T E2 be two finite in- 
duced subgraphs ofY, H El := H Te i(uj) and H E2 := H Te 2(uj) the restrictions of H p,L (u) 
on the induced subgraphs, ip G Cl omp (X E ) with supp?/> C X El a twice continuously dif- 
ferential, real function, which is constant on an open neighborhood of any vertex in T El . 
Let z G q{H e ^)C\q{H e >). Then 

(h Ei - = ^{h E2 -zy 1 + - zy 1 we + (h e ' 2 - z y\ 

holds. 

The operator d : W 1,2 (X E ) — > L 2 (X E ) maps each function to its first weak derivative. 
Note that by construction of ip we have ti v {jp) = on V Eu a and tr v (tp) = c v , str v (ip') = 
on V El . 

Proof. We will prove the following equivalent equality (t) El := f) rs i) 

S v ' 

=:h 

for all g G L 2 (X E ) and all <p G D(h £l ). 

• Let / := (H E *- Z y l g. Now we get tpf G W 2 > 2 (X El ) from / G W 2 > 2 (X El ) 
using the product rule and uniforms bounds of ip, ip' and ip" in the L°°-norm. 
Moreover ipf G D(H El ) as ip is supported inside X El , where Hi and H 2 coincide, 
and the boundary conditions are satisfied as tr v (ipf) = c„tr„(/), str v ((ipf)') = 
tT v (lf>) str v (f) = c v str v (f). 

• From supp if)' C X El we conclude (H El -z) ^ (ip'd + dip') (H E2 -z) ~ X g G D(H El ). 

Thus we know h G D(iJ £ ' 1 ) and we are able to show the above stated equation (using 
the above mentioned properties of ip and linearity of L v , V w and partial integration) 



(h El - z) [h, tp] 



(h Sl - z) [{f{H E2 -z)~ l + (H E > - z)' 1 (i/j'd + ty) (H E2 - zy^g, 



+ J2 ( L - tT - ((H E2 - zy'g^tr^ip)^ + ^ - z)(H E2 - zy'g^cp 
vev El 



+ ^'d + d4>')(H E2 -zy 1 g,V / 
^'{H^-zy'g^') + ^((H E2 -zy 1 g)',^+C+(d(H E2 -zy 1 g,^] 
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1(e) 



v 



=0, as Ve(°)=^(i(e))=0, for all eSE 



= (t) E2 -z) [{H^-zY'g^ip 

= (i/>g,<p)- 

Hence proving (H El — z)h = ipg for all g G L 2 (Xe)- □ 

Definition 6.2. Let T be a metric graph with (geom:u,U) and V E an induced subgraph. 
Let H p,L (u) be a random operator with boundary conditions of the form (BC:P,L,S) and 
potential with (pot:char,dens). We call a function f weak solution of the equation 

H p > L (u)f = g on T E , 



ifg G L 2 (X r „), / G G W^ 2 (X r J with tr v (if>) G D(L V ) for all v G V Eint } and f° r al1 
V? G D (t)l M ) 



E ' 

we have: 



(/>')+ (L v tT v (f),tT v {<p)) + {V u f,<p) = (9,<P)- 



^ V E,int 



Thus a function will be tested by the map of the associated form to be a weak solution 
and has to satisfy the boundary conditions of the form at the inner vertices, but no 
boundary conditions at the boundary, as the test funtctions are zero there. For weak 
solutions we can prove 



Lemma 6.3 (Caccioppoli inequality). Let T be a metric graph with (geom:u,U) and 



bounded vertex degree. Let H p ' L (ui) be a negative Laplacian satisfying (BC:P,L,S) and 
(pot:char,dens). Let Fe 3 C Ye 4 be induced subgraphs of T with Ve 3i o C VE 4 ,mt an d let 
g G L 2 (Xe 4 )- Then there exists a constant Ccp = Cqp(u, S, g_, q + , c+), such that for all 
weak solutions f of H p ' L (uj)f = g onY Ei we have 

\\f\\tf(x E3 ) < Ccp (\\f\\v(x EA ) + lblU 2 (x B4 )) • 

Proof. By definition of the subgraphs there exists a cut-off function ip with < ip < 1, 
ip\x E[i = 1, 4 ) \x e \x Ea = 0, ij} G C°°(Xe) (i.e. also smooth in the vertices), tr v (ip) = 
on Ve 4 ,8, tr v (ip) e 1 on Vg 4i i nt and with a uniform bound on Halloo f° r & U edges e, 
depending only on u. 

Let g G L 2 (X E4 ), f be as in the theorem and <f) := fip 2 . Then G D(f)' B4 ) C 
W 1 ' 2 (Xe 4 ). By the condition of the theorem and the product rule we get (with scalar 
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products and norms taken in Xe 4 if not stated otherwise) 

ll^'ll 2 = (#'#')H/'i'>-2{#',/^ 

= A9A)- E (^tr„(/),tr,(0)) w . c) -(V w /,0)-2^/',/V / > 



weak sol. 

feVB 4iint 



< ll^llll/ll+Cv||/ir + 2||Vlloo||/||||V'/ / ||- E (^tr,^/),tr„^/)), 2( ^ ;C ). 



Using the uniform bound 5* of the operators L v and a uniform Sobolev inequality (e.g. 
see equation (4) in [LSV12]) we get on the subgraph induced by £4 

E <^(^/)(«), (V>/)W>^;Q > -2S 0II/H 2 + 25||^f|| 2 + 2 e ||^/|| 5 

for all e with < e < u. Choosing e, such that 1 — ASe > |, i. e. e := min{-u, g^} yields 
Wir<2|b||||/|| + 2^C v + ^+4^Moo) ll/ll 2 + 4||^||oo||/||||^/'||, 

N v ' 

=:C 

which can be read as a quadratic inequality in x = ipf. It is satisfied between its two 
roots. Estimating the roots from above we get 

11/11^3) < Hf'h H x E4) < C\\f\\ LHXE4) + \Jci + d\\f\\ L2{XEi) + J-^ \\g\\ LHXEi) , 

vc 2 + c 

where C = 2||'0 / || oo (for details see theorem 2.6.3 in [Schll]). □ 

Theorem 6.4 (Geometric resolvent inequality). Let Y be a metric graph with finite 
vertex degree and (geom:w,£7) . Let H p ' L (u) be a random Laplacian with (BC:P,L,S) and 
(pot:char,dens). Let Te 1 C T e 2 be finite induced subgraphs of T , I a bounded interval 
and A G g(H El )f]g(H E2 )r\I. LetT EA cT El and Te b C Te 2 \r_Bi be induced subgraphs. 
If there exists a function ip G C^ mp (XE 1 ) with p is constant on a neighborhood of any 
vertex in Ve 1 , identically zero at any boundary vertex o/T^, (p\x EA = 1 an d there exist 
two induced subgraphs T E3 C T Ei C T El , such that sup-pip' C X Es , V Ez ,d C VE 4 ,int and 
T Ea and Y Ei are disjoint, then there exists a constant Cgru; depending only on S, u, 
the constants of the potential and the interval I , such that 

1 Xeb {H e > - \Y\ Xea (I < C GRV \\l XEB (H e * - \y\ XEA (I ||lx B4 {H E > - \)~ 1 1 Xea 

holds. 

If the six induced subgraphs are chosen first, with the necessary properties, then the 
cut-off function p exists, if the induced subgraphs are big enough and have enough 
distance. See also the illustration in figure 3 and corollary 6.5 for explanation. 
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Figure 3: Induced subgraph for the geometric resolvent inequality. 



Proof. With (fi\x E . = l,(p\x E „ = we see 



t XEB (H E *-\y\ XE/ 



pr. 6.1 

< 



1 Xea (H e > - X)- 1 !^ 
1 Xea ( V {H e > - A)" 1 - (H* - A)"V) lx 
l XEA (H^-\y\d^ + ^d)(H^-z)-\ XE 

lx EA (H^-\)- x d^(H^-\)-\ x 



(0 



+ 



l^^-Aj-V^-A)" 1 !^ 



(ii) 



First we want to treat (i), which due to supp^' C X Ea yields 



< 



i Xea {h e > - \y l dt XEs i XE4 {H e * - x)~ 1 i Xei 



(iii) 



We have to estimate (iii). Therefore we define for / e L 2 (X^ 1 ), g := lx EA f an d 
ft, : = (iJ^i - A) 1 ^, such that h G D(H Te i) C D(f) El ). By partial integration (see 
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proposition 2.1 in [LSV12] for rearranging the sums) we get for all w G D(h B4 ) 
(h',w') L 2 {XE4) + ( L vtov(h),ti v (w)) + (V w - X)(h,w) L 2 {XE4) 

= -(h",w) L 2 {XE4) - Y (stT v (h'),tT v (w)) 

f€VB 4 ,int 

+ Y (L v tr v (h),tT v (w)) + (V w - A)(/i,w) L 2 (Xb4) 

feVB 4) int 

= (-//' + (V w - A)/i, w) l2(Xe4) + ^ (VMfe) - strife 7 ), tr„(w))^ 



4 ,int 



=0, by boundary conditions 



= (g,w) L 2 { x E4 ), 



Thus we see that h is a weak solution of H p ' l (uj) = g + Xh on r^ 4 . With lemma 6.3 we 
conclude 



l/i'l 



L 2 {X E , A ) 



tx E3 d{H E ^-X)-\x E J 
<C^[{l-r\X\)\{H^-Xy\x E J 



L 2 {X Ei ) 



Hence lx E3 <9 (H El — A) 1 ~&-x Ea is a bounded operator yielding 

i)= ^(^-A)- 1 ^ <C CP (1 + |A|) Ix^^-A)- 1 ! 



[in 



So we can estimate (i) as claimed with a constant Ccp(l -f 
treated analogously, yielding the same constant and overall 



ip'\\. Part (ii) can be 



Ix^^-A)- 1 ^ 



<a 



GRU 



i Xea (h e > - x)-h XE4 i XE4 (h e > - xy'ix^ 



where Cgru = 2Ccp(l + |A|)||y/||oo, depending only on u, S the interval I and Cy. □ 

Corollary 6.5. Let T be a metric graph with (geom:u,U ,poly) and H p,L (u) satisfy 
(BC:P,L,S) and (pot:char,dens) 7 R, s, r three length scales and x, v, V\ G V three 
vertices, such that 

• A s (v ) C A R (x) where A R ut (x) and A s (v) are disjoint, 

• A r K) C A s (v). 

Let I be a bounded interval and X G g(H A ^ x \u)) D q(H As(v \lu)) n I. Then we have 
< Cgru lA° ut 0r) (H Ar ( x \u) - X) ^a^*^) ' ^a°^(v)(H a ^ v \uj) ~~ ^) ^ai?*^ ) 
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Remark 6.6. The sets used in the corollary in the notation of theorem 6.4 are: E2 = 
E(x,R), Ei = E(y,s), E A = E(v 1: §) inducing Aj. nt (vi), E B = E(x,R) \ E(x,R- 3U) 
inducing A° ut (x), E 3 = E(v,s - U) \ E(v,s - 2U) and E 4 = E(v,s) \ E(v,s - 3U) 
inducing A° ut (t>). The construction of the sets E B and E 3 in this case are the actual 
reason of defining the exteriors A out with a width of 3U. 

The corollary will be used with container sets, taking the role of A s (v) and in the 
special case r = s and v — v±. 




Figure 4: Induced subgraphs as used in corollary 6.5 and special case v — Vi, s = r. 



7. Weyl asymptotics 

In this section we will discuss uniform bounds on the distribution of eigenvalues for 
Laplace operators on finite induced subgraphs. We will use the spectral counting function 
of the Dirichlet Laplacian to estimate the perturbation by other boundary conditions 
and the potential. 

Definition 7.1. Let T = (E,V,l,i,j) be a metric graph. The spectral counting function 
n:R->NU{0, 00} of a self-adjoint operator H onY is defined by 

n(A) =■&(!(_„,*] (If)). 

For discrete spectrum it yields the number of eigenvalues below A counted with mul- 
tiplicity and in fact is an eigenvalue counting function. 

Proposition 7.2. The following holds: 

1. Let r be a finite metric graph with finite edge lengths and H P ' L a self-adjoint 



Laplacian with boundary conditions (BC:P,L,S) on Y. Then the spectrum of H P ' L 
is discrete. 

2. Let H be a self-adjoint operator with compact resolvent and V a bounded potential 
on a Hilbert space T-L. Then H + V has compact resolvent. 
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3. The negative Laplace operator with Dirichlet boundary conditions on an interval 
with length I possesses the eigenvalues for n G N. 

4- The eigenvalue counting function of the operator from point 3 has the form n{\) = 
:V\ for A > and n(A) = for A < 0. 

Proof. 1. This was proven in theorem 18 in [Kuc04]. 

2. Easily follows from the second resolvent identity. 

3. Of course, this is known. The solution of the differential equation — /" = \f 
with the boundary values /(0) = /(/) = yields the above eigenvalues with the 
eigenfunctions c • sin(v'Ax) for A > and only the trivial solution for A < 0. 

4. Follows from 3. □ 

Now we will estimate the eigenvalue counting function of restrictions of (BC:P,L,S) 
Laplacians to finite subgraphs. To achieve this we will use the corresponding function 
for the Dirichlet boundary condition. The idea is the same as in [GLV07], where this 
was proven for metric graphs with constant edge lengths. Point 4 of the last proposition 
yields 

Remark 7.3. Let T be a finite metric graph with finite edge lengths and U be the maximal 
edge length. Then we have the following estimate for the eigenvalue counting function 
of the Dirchlet Laplace H D on T 



'%y/\-\E\, A>0 
0, A < 0, 



where \E\ stands for the number of edges in E. 

Proposition 7.4. Let Y be a finite metric graph with finite edge lengths and H\ and H 2 
be two self-adjoint realizations of the negative Laplacian of the form (BC:P,L,S) on Y . 
Then we have 

\n Hl {\)-n H2 {\)\<2\E\. 

Proof. We have D(iJj)/ 'Dq = 2\E\, where Dq := W 2 ' 2 (Xe) is the domain of the minimal 
Laplace operator. Stating n#(A) in terms of dimensions of eigenfunction spaces, we get 

n H2 {\) = max{dimF with Y C D(# 2 ),#2| y < A} 

< max{dimr with Y C D , H 2 \ Y < A} + 2 \E\, 

as we cut a subspace of dimension 2\E\ \ moreover -f^i| D() = H2\ Dq holds 

= max{dimF with Y C A),#i| y < A} + 2\E\ 

< max{dimF with Y C D(//i), H^y < A} + 2\E\ 

= n Hl (\) + 2\E\. □ 
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Proposition 7.5. Let Y be a finite metric graph with finite edge lengths and H a neg- 
ative Laplacian with boundary conditions (BC:P,L,S). Let W be a bounded self-adjoint 
operator on L 2 (X E ). Then the eigenvalue counting function of H + W satisfies 



n H +w(X) < 




2 + f (VX+ \\W\f) , A > -\\W\\ 

A<-||W||, 



where U ist the length of one of the longest edges in Y. 

Proof. By min-max principle and proposition 7.4 we get with the Dirichlet Laplacian 

n H+ w{X)<n H {\+\\W\\) 

<2\E\+n Hu {\+\\W\\). 

Inserting the eigenvalue counting function of Hd from proposition 7.3 we conclude the 
assertion. □ 

We finish this section by stating a corollary for special induced subgraphs of infinite 
metric graphs, namely balls with radius r. 

Corollary 7.6. Let Y be a metric graph with (geom:u,U ,poly) of polynomial growth 
with degree d. Let (H p ' L (u)) be a random negative Laplacian with (BC:P,L,S) and 
(pot:char,dens). Then for the restriction of H P,L to balls A r (v) with radius r we have 
the estimate: 

n H A r(v){UJ) (x) < \ y J d n J 



2+ (Vxw^^ agf > \>-C v 



A < -C v . 



Thus for each bounded interval I there exists a constant Cweyb which depends only on 
u, U , Cy, c p and I , but not on v and uj , with 

V A G / : n H h r (v)^(\) < Cweyi • r d . 



8. Initial length scale and Wegner estimate 

In the last sections we proved estimates uniform in u. Now we will state two results 
which depend on u, namely the initial length scale estimate and the Wegner estimate. 

With the initial length scale estimate we prove the spectrum of restrictions to finite 
subgraphs to lie at the lower bound of the spectrum with very low probability only. This 
will be concluded from an assumption on the single site measure, not to be concentrated 
at the lower end of its support, which is usually called "high disorder": 



Assumption 8.1. Let Y be a metric graph with (geom:u,U) and uniform polynomial 
growth of degree d. We assume the existence of a constant r > ^ — 1, such that 

+ h]) < h T for small h. (pot:disord) 



26 



For the proof r > | would be sufficient, but for later reasons we choose another 
bound. The proof of the initial length scale estimate is done as usual — see Theorem 3.2 
in [EHS07] for the Kirchhoff Laplace on Z d . Here the dimension d is taken by the degree 
of the polynomial growth. By a we denote the lower bound of H P ' L + (q-V e )eeE, which 
is the lower bound of the spectrum of all random operators H p ' L {u). 

Theorem 8.2 (Initial length scale estimate). Let Y be a metric graph which satisfies 
(geom:u,U ,poly) and (H p ' L (tu)) satisfy (BC:P,L,S) and (pot : char , dens, disord) . Then for 
each £ G (0, 2r — d) there exists a (3 > (depending on r and and a radius t± > to, 
such that for all v G V and r > ti we have 

P {dist (a (H A ^ v \cu)) , {a }) < r^ 2 } < r"*. 

Proof. For a radius r and a distance h we define the set Q r> h as 

Q r ^h '■= {w G Q with V v G V, V e G E(v, r) : q e {ui) > q- + h}. 

With (potxhar) we conclude for all / G D(iJ p ' L ) with ||/|| = 1: 



h 



(H K(v \u)f, f)>a + — c_ = (7 + h for all u G Q r ±. 

Thus the probability that H Ar( - v \cu) has spectrum in [<7o,<7o + /i] is greater or equal to 
the probability of the complementary event to Q r ±_ 



p n 



i-fi 

> 1 - \E(v,r 

> 1 - 

( gcom:poly ) , ( pot:disord ) 



h 

q-,q- + — 



\E(v,r) 



q-,q- + 



h 



c p • r" 



u 



For £ G (0,2r - d) we choose /3 with B < 2 ^ bi , such that ^ < r(2 - /3) - d holds. 
Moreover we set /i := r' 3-2 . Then 



P n 



r/3-2 



> 1 



■u • C T _ 



(0 



where (i) < 1 for r > x\ (where ti depends on u, c p , c_, r, d, £ and as the exponent 
of r in (i) is smaller as zero. □ 

Note that there is a proof of Lifshitz-type asymptotics for the metric graph Z d and 
Kirchhoff boundary conditions in [Sabl2], yielding localization for more general poten- 
tials. 

The Wegner estimate gives an estimate over the mean value of the number of eigen- 
values of a restriction to an induced subgraph in a small energy interval. 
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Definition 8.3. For e > we define the modulus of continuity of a probability measure 
fi by 

s(/j, : e) := sup{yu([A — e, A + e]) with A G K}. 



In the next theorem we will state the Wegner estimate from theorem 6 in [GHV08], 
adapted to our model. The estimates presented there are much more general, but 
cover the case presented here — see the remark after definition 3 in the second section in 
[GHV08]. 

Theorem 8.4. Let T be a metric graph with (geom:u,U ,poly) and (H p,L (u)) a random 
operator with (BC:P,L,S) and (pot: char, dens) on Y . Let A G M. Then there exists a 
constant Cw = Cw(A ), such that for all A < A , all finite sets of edges E C E and all 
e < | we have 

E {Tr (l [A _ e , A+e] (H t *(cj)))} < C w ■ s{n,s) ■ \E\. 

For induced subgraphs corresponding to balls with radius r, induced by edge sets 
E(v,r), we get by the uniform polynomial growth 

\E(v,r)\ < 

XL 



9. Existence of generalized eigenfunctions 

The existence of generalized eigenfunctions (GEF) is an essential tool of the multiscale 
analysis. In this section we state the existence of GEF spectrally almost everywhere, 
which are of polynomial growth. Combined with the decay of the "local resolvent"— 
the result of the MSA — this yields localization. Furthermore there is an expansion in 
generalized eigenfunctions, see [PSW89] for general theory and [LSS08] for results on 
metric graphs. 

For the definition of GEF we will use the locally square integrable function spaces 
from section 3, 

Definition 9.1. Let X be a topological space with measure dx. Let H be a local operator 
on L 2 (X), which means: with f G L| omp (X) fl D(if) also Hf G ^komp(^) holds and 
V := Y)(H) fl Ll omp (X) is a core for H , i. e. H = H\x>. We call a nontrivial function 
f G L\ ok (X) generalized eigenfunction for H to A G C, if 

(H4>\f)=\(4>\f) forall<peV. 

Next we will show, that this definition is applicable for H p ' L (u). 

Proposition 9.2. Let T be a metric graph with (geom:u), bounded vertex degree and 
H p > L (u) with (BC:P,L,S) and (pot:char,dens). Then for H p > L (u) on L 2 (X E ) we have: 

1. The operator H p ' L (u) is local. 

2. D(H p > l (lo)) n L 2 (X E ) is a core for H p > l (lu). 
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3. Let f be a generalized eigenfunction for H p,L (u). Then we have f G W^(Xe), f 
satisfies the boundary condition of the form (BC:P,L,S). 

Proof. 1. is trivial for the negative Laplacian and potentials acting as multiplication 
operators. 2. and 3. can be found in [LSS08] in Proposition 5.3. (where compactly 
supported cut-off functions, supported in a small neighborhood of a vertex are used; 
note /" = V u f — \f holds for the second weak derivative). □ 

Thus a GEF satisfies the boundary conditions and an eigenvalue equation — where the 
operator is replaced by its map: 

-A/ + VJ = Xf. 

Thereby we can construct an estimate of the norm of the first derivative, by the norm 
of the GEF. 

Proposition 9.3. Let T be a metric graph with (geom:w,£7) ; (H p,L (u)) a random op- 
erator with (BC:P,L,S) and (pot:char,dens). Let f be a generalized eigenfunction for 
X G o-(H p ' L (u)) . Then there is a constant C conc , depending only on \X\, u and Cy, such 
that for all edges e G E we have the estimate 

||/'||z,2(j e ) < Cconc||/|||2(/ e ). 

Proof. If a domain fl satisfies the cone condition — which is obviously true for edges — the 
first derivative of a VT 2 ' 2 (fi)-function can be bounded by the second derivative and the 
function itself in the following way 

II/;||l"(/.)<Ck (£11/1^(7.) +e- 1 ||/||L a( 7.)), 

for all e < u and a constant Ck, depending only on the relevant cone (see lemma 5.5 in 
[AF03]). With /" = V u f - Xf we get 

MWiW.) < Ck (e(C v + |A|)||/|| L2(/e) + e^WfW^) . □ 

An expansion in generalized eigenf unctions for metric graphs was proven in [LSS08], 
using general theory from [PSW89]. From corollary 5.4 in [LSS08] we deduce: 

Corollary 9.4. Let T be a metric graph with (geom:u) and H p,L (ou) an operator with 
(BC:P,L,S) and (pot:char,dens). Let g be a spectral measure for H p ' L (ou) and w : X E — > 
[1, oo) a weight function with w^ 1 G L 2 (X E ). Then there is a generalized eigenfunc- 
tion f\ for H p,L (u) for g-almost every spectral value X G cr(H p,L {uj)) with the property 

w^heL^XE). 

For the definition of a weight function we have to fix a root vertex G V. This vertex 
is an arbitrary one, but has to stay fixed in the following. 
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Remark 9.5. (a weight function) Let T be a metric graph with (geom:w,£7,poly) Let 
m > ^jr- and w : X E — > [1, oo) be defined by 

w (x) : = (1 + d(x,0)) m . 

Then w is a weight function in the sense of the last corollary, i. e. w' 1 G L 2 (X E ). 

Proof. We will estimate the L 2 -norms of w' 1 over the annuli with radius n. The uniform 
polynomial growth of the graph yields a uniform growth of the volumes of the balls: 

/oo „ OO „ 

\\w- 1 (x)\\ 2 dx = J2 / w' 2 (x)dx<J2 / n- 2m dx 

X E n=1 B„(0)\.B n -i(0) n=1 Bn(0)\.B„-i(0) 



oo 



< ^vol(5 n (0))n- 2m < c p J2 nd ~ 2m < °°> 



n=l n=l 

as m > □ 

The weight function and the last corollary yield polynomial growth of the generalized 
eigenfunctions. We have to choose m small, to get a low growth rate: 

Proposition 9.6. Let T be a metric graph with (geom:u,U ,poly) and (H p ' L (cu)) a random 
operator with (BC:P,L,S) and (pot:char,dens). Then for each generalized eigenfunction 
for H p,L {u), for all verteices v G V and all radii R > 5U 

\\U R (v)f\\ < cw • Rd ■ (1 + Hv, 0) + R + U)^ 

holds, where C po i y/ * depends only on c p and f . 

Proof. By remark 9.5 we see, that w{x) = (1 + O)) - ^ is a weight function, such 
that w^f G L 2 (X E ) for all generalized eigenfunctions / for H p ' L (u). For all r > 5U we 
have 

sup ||1 At .(„)W -1 /|| < C r < oo. 

Otherwise a contradiction to w~ 1 f lying in L 2 (X E ) could be found, using the polynomial 
growth of the graph. For a point x G X E ( VOjR ) we find 0(rr, 0) < d(v , 0)+R+U. Inserting 
this point in the weight function we get 

, d+2 

w~\x) > (1 + D(v , 0) + R + Uy~ . 



The ball Ar(vo) can be covered with balls with radius r, if we choose a vertex-raster 

3 



Vr.s^o), w ith s = by lemma 4.6, By lemma 4.7 this raster has at most c p R 

elements. This yields 



d+2 



0(u ,0) + # + £/) 2 • \\U R (v )f\\ L 2 (XE) < \\lA R (v )fw~ 

^ Yl \\ 1 Mv)f w ~ 1 \ 



vev R;S (vo) 
- r-W 
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and hence the assertion with a constant depending only on c p , / and r, where r is a free 
parameter of no importance. □ 



10. Multiscale analysis 



The aim of the multiscale analysis is to provide exponential or polynomial decay of the 
form 



l A o» Hv) (H A ^\tu) - \) h A ^ {v 



or < r 



for different length scales r. The estimate will be proven inductively and won't be true 
for all u. The probability of those events has to go to one with the length scales going 
to infinity. 

To apply the MSA to metric graphs we modify the MSA from [StoOl], mainly by using 
the subgraphs from section 3 and coverings from section 4, As the covering is not as 
precise as in the Z d -case, we will get polynomial decay only. This will be explained in 
detail later. We have to adjust definitions and induction parameters. For another MSA 
with polynomial decay see [FLM00 . 



Definition 10.1. Let Y be a metric graph with (geom:u,U ,poly) and (H p,L (u)) a random 



operator with (BC:P,L,S) and (pot: char, dens, dis or d). Let n > 0, r > and v E V . The 
induced subgraph A r (v) C T is called (n, A, u) -good, if X E g(H Ar ^(uj)) and 



lA°"t(f) (H Ar( - v ' ) (uj) - X) 1 Ia^( v ) 
Otherwise A r (v) is called (n, X,u)-bad. 



< r~ n . 



Definition 10.2. Let I C K be an interval, r > a radius and n,£, 9, q > 0. We define 
the following logic assertions: 

1. G(I,r,n,£): For all v\, v-i G V , with A r (t>i) and A r (t> 2 ) (ire disjoint, we have the 
estimate 

P {to E f2 with V A E I : A r .(t> 1 ) or A r (v 2 ) is (n, A, co)-good} > 1 — r~ 2 ^. 

2. W(I,r,9,n,q): For all X E I and all balls A r (v) C T we have 

F{tuEtt with dist (a(H Ar{v) (co)), {A}) < r^"} < r^. 

The aim of the multiscale analysis is to prove G(I,r,n,£) for a sequence of radii (r^) 
with rfc — > oo, while fixing the other three parameters. 

The assertion W(I, r, 9, n, q) is called weak Wegner estimate and follows from the 
Wegner estimate. A proof for a metric graph over Z d can be found in lemma 13 in 



GHV08] and adapted to the general metric graph case: 
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Remark 10.3. Let T be a metric graph with (geom:w,[/,poly) and (H p,L (u)) a random 
operator with (BC:P,L,S) and (pot:char,dens,disord) , Let 6, q > with q < 9n — d and / 
a bounded interval in M. Here d stands for the degree of polynomial growth of the graph. 
Then there is a radius t 2 G (0, oo), such that for all r > t 2 assertion W(I, r, 9, n, q) holds. 

Proof. With the density of the single site potential we get 

s(n,e) < 2£||^|| oc < 2-e-c e . 

By the Wegner estimate in theorem 8.4 we get for A G / and v G V 

P {cu G ft with dist (^(u)), {A}) < r- en } 

<E{Tr[l (A _ r _ A+r _ } (# A ^(u;))]} 
<C w s(/i,r- ")|A r (t;)| 



< 2 • C w • c,r~ en • < r" 

( gcomipoly ) W 

ior r > x 2 (C w ,c vn c e ,u). □ 

With the initial length scale estimate and the Combes-Thomas estimate we can start 
the induction by 

Theorem 10.4 (Induction start). Let (H p ' L (u)) be a Laplacian on T with (BC:P,L,S), 
(pot: char, dens, disord) and (geom:u,U ,poly). Let £ G (0,2r — d). Then there is a j3 G 
(0,2) and a radius r 3 > ti, such that for r > t 3; n G 1R + and / = [cr ,o" + ^ /3 ~ 2 ] 
assertion G(I,r,n,£) holds. 

Here a again denotes the lower bound of all spectra of (H p,L (u)). 



Proof. By theorem 8.2 we find a radius ti and j3 G (0,2), such that for all r > ti we 
have 

F{cu G ft with dist(a(H A ^ v) (cu)), {a }) < r^ 2 } < 
For all u with dist (a (H A ^ v \u)), {a }) 

> r p 2 we can uge Combes-Thomas estimate 
from Corollary 5.4 with the constants X e I , s :— a — 1, t :— a + r 13 ^ 2 and r] > \r 13 ^ 2 , 
yielding 

^A™t(v){H Ar ( v \oj) - A) 1 1aou*(u) 

< Ccta • V' 1 ■ exp (-CV^-r)dist(At>), A° ut (u))) 

| Ccta ■ 2r 2 ^ • exp ^-C • sj^r^ + l) ■ T - 

< 2 Ccta • r 2 ~ p ■ exp (-C • 
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for r > Xs(Ccta, P,n,Xi). Thus all balls A r (v) for the above mentioned configurations 
uj are (n, A, u;)-good. Hence the probability that two independent balls (i.e. E\ r ^ fl 

Ex r (v2) = ) are ( n > A, w)-bad is less or equal to (V~^) 2 - □ 

Thereby we proved G(I, r,n,£) for fixed n and £ and all radii r > r 3 . But the interval 
depends on r and its length goes to zero for r — > oo. Now we need to prove an induction 
step from G(I,r,n,£) to a greater length scale, but keeping the interval /. 

Theorem 10.5 (Induction). Let (H p ' L (tu)) be a Laplacian on Y with (geom:u,U ,poly), 
(BC:P,L,S) and (pot: char, dens, disord). Let the induction parameters be given by 

qe(7d- 6, 7d) , 
3d , 



i , . i , a — 3d + 2 
£ G [2d - 2, min <^ 2r - d, 



a G I 1, min 



2 + 2£ 2 + g 



e 



2rf + £' 3rf+2£ 
g + rf n + 2 — d — ad 



(IP) 



n an 
n > 9ad + d — 2. 

Then there is a radius t$, such that ifG(I, r,n,£) holds with r > tg for an open, bounded 
interval I C R also G(I, R,n,£) holds for R = r a . 

The induction start can be used to start the induction with the interval / = [<To, <t + 
^Xg 13 ^ 2 ]. But the induction step works also for any other interval satisfying an induction 
start. In the proof we will need a slightly larger Interval Iq := I + (— |, |) for the use of 
Wegner estimate and Weyl asymptotic. 

Some choices of the induction parameters will be made clear in the proof. Most of 
them guarantee, that others can be chosen, i. e. the intervals for other parameters are 
nonempty. To demonstrate this and show the dependencies we gathered all parameters 
in the theorem. For further details see the appendix A, 

The proof will be divided in four steps. The first three will provide the event in Q 
with probability of at least 1 — R~ 2 ^ for the assertion G(I,R,n,£). The last step will 
show how to find a (n, A, w)-good ball Ar(v). 

The remainder of this section is devoted to a proof of the theorem: 

First we will define a (good) event in f2, such that for a vertex v e V, there are 
maximal three disjoint (n, A,cu)-bad balls, with center in the vertex-raster Vr^(v) C V 
and radius r, in A R (v). 

£Ig(v) := {u eQ with V A G I $ 4 disjoint balls A r (6j) C A R (v) 

with bi G VR t JL(v),i — 1, ... ,4, which are all (n, A, w)-bad}. 
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Step 1. With the assumptions of the induction theorem we conclude 

1. There exists a radius (d, a), such that for r > r 4 we have: 

P(^g(u)) > 1 - §#~^ for all veV. 

2. For uj G Qq(v), A G /, x G V, r big enough, there exist three induced subgraphs 
@i (i = 1,2,3), with := A Ti (vi) or 0; = T , which will be called container 
sets, with the following properties 

a) r t G K = {3r + 2U, § r + UU, f r + f [/}, £ r 4 < f r + f [/, Vi G ^.^(x). 

i=l 

b) If A r (6) C A R (x) with 6 G ^^(x) is (n, A,w)-bad, then 



Mb) c |J 



i=i 

c) Each two containers are disjoint. 
Remark 10.6. The statements of step 1 yield the following 

• For each tuple of an energy A G / and an uj G f2c we find ( n , ^ 5 w)-bad balls with 
radius r and centers in the raster, such that there are maximally three disjoint 
ones. With 2.b) they all lie in one of the containers. 

• In the following we have to estimate the number of all possible containers. To 
fix the centers on the raster and the number of possible radii reduces the number 
largely. The different radii are necessary to satisfy 2.c) and their maximal sum 
will be important in step 4 of the iteration. 

• Covering the boundary of the container as in proposition 4.8 with balls, which 
don't lie completely in the container, we obtain with 2.c) that these balls are 
(n, A, w)-good. 

Proof of step 1. 1. Let u G^ f2c- Then there exists a A G /, such that there are four 
disjoint (n, A,w)-bad balls with radius r and centers in VR t r_(x). 

By lemma 4.7 we know that there are maximal c p ^y- centers in V^r_{x) and thus 

at most (^—^j R 4d quadruple of disjoint balls with radius r and center in Vr ! j-(x) 

in Ar(x). By G(J, r, n, £) we know the probability of one pair of (n, A, w)-bad balls 
is bounded by r~ 2 ^. Hence we get 
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Multiplied with R 2 ^ = r 2a ^ we get as exponent of r: 

2 + 2£ 



-4 + Aad - 4£ + 2a£ < a < 



2d+e 



which is satisfied due to (IP). Thus we find P(ftg) < |i?~ 2? for r > t 4 (c p , d, a, £), 
where the parameters a and £ depend only on d and r. 

2. Picking cu E il G there are maximally three disjoint (n, A,w)-bad balls with centers 
in the vertex-raster V R: r_(x). Let A r .(6 i ), 6j G Vft 5 j_(x), « = 1,2,3 be three of such 
balls (if there are less, the proof gets easier). 

Then all (n, A, cu)-bad balls with center in the raster Vr,^- i x ), which are not disjoint 
to A r (6j), are subsets of A 3r+2 jj(bi): For all those (n, A,w)-bad balls A r (6) there is 
an edge with G -E(6, r) and ej, G r). The distance of any point y G A r (6) 
to bi is less or equal to D(y, b)+D(b, bi), where d(y, b) < r+U and Q(b, 6j) < r+r+C/, 
as e& begins with maximal distance r from 6j and 6 and has length smaller or equal 
to U. 

If two of the sets A 3r+2U {bi) are not disjoint, we have to join them to one bigger 
neighborhood. Without loss of generality let A 3r+2 [/(&i) and A 3r+2U (b 2 ) be not 
disjoint. Then there is an edge e&, contained in both graphs and a point x in I eb . 
With lemma 4.6 we can find a point v G V^^x), such that x G A 3 jl +5{/ ({;). For 

all points y lying in the container A 3r+2U {bi), (i = 1, 2) we have 
5(y,u) < *(y,bi) + l>(bi,v) 

< (3r + 2U + U) + ^3r + 2U + ^ + 5U + £/ 

< -r + ll[/. 
- 10 

Thus the new, bigger container is A§3 r+liu (v). 

Now it might happen, that A§3 r+uu (v) and A 3r+2 u(b 3 ) are not disjoint. With 
the arguments shown above we can find a vertex v in the raster Vr : s.(x), such 
that both containers are contained in A4Sr + 4w_(y). Here the radius is the minimal 

5 1 — 2 1 

radius with the claimed properties. (See [Schll] for more details.) 

Appropriately rearranging we find one of the following configurations for containers 
for the three bad balls, which satisfy all stated properties: 

(i) ® i = A 3r+2U {b i ),t = 1,2,3 

(ii) @! = A63 r+uu (v), @ 2 = A 3r+2U (b 3 ), @ 3 = T 
(Hi) @1 = A48r + Aiu(v), 2 = 3 = T . 

This ends the proof of step 1. □ 

The concrete setting of containers depends on the parameters u E Q and A G /. Thus 
for each tuple (u, A) there are three sets ®i(u>, A). 
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Definition 10.7. Let A s (z) be a ball with s > 0. We define 

a, (H A ^ z \u)) := a (H A ^ z \u)) n (I + (-\s~ 9n , \s~ 9n )), 
where A + B stands for the Minkowsi sum. 

From the definition I :— I + (— |, |) we automatically get for s > 1 

(/ + (-!*-**,!*-*»)) c/ . 

Step 2. Let A ri (vi) and A r2 (t> 2 ) with r l5 r 2 > t 2 be two disjoint and thus independent 
balls. We have 

Pjw G n with dist ((7i (^(^(w)) ,<ri (iJ A ^^)(w))) < min{ri,r 2 }" en } 

max{ri,r 2 } d 
mm{ri,r 2 } 

Proof. Without loss of generality let r\ = min{ri,r 2 }. Let Ei, E 2 C E be finite, disjoint 
subsets and Qq C f2 an event with 

ee£iU-E 2 

thus being a cylinder set, depending only on the edges in E 1 and E 2 . We have 

P(fi ) = ^e\ Ei (P Bl (H )) = E £2 (P El (Q )) • (5) 

Further we get 

Pfi^.n) G f2 : dist (ax (^ A -i^)( W )) ,<n (H A ^\u))) < r^} 

= F E{vur Jou ett: min dist (a, (H A ^\u)) , {A}) < n"** 

= P^K.n) < IJ {w G f2 : dist (a, (H A ^\u)) , {A}) < n^} 

< £ P B(vil r 1 ) e ^ : dist (<n(if ^i^M) , {A}) < rr^} • 

^£(71(^2 ("2) ( w )) 

Replacing <Ji (if^i^ 1 )) with <r (if Ari ^ 1 - ) ) the probabilities only can get larger. They 
can be estimated using the Wegner estimate W(I, r, 9, n, q) from remark 10.3 by r\~ q . 
The Weyl asymptotic in theorem 7.6 yields a bound on the number of summands, being 
the number of eigenvalues of H Ar ^ V2 \uj) in I . Altogether we obtain: 

...<\a, (H A ^\cu)) I • rr 9 < C Weyl • ^. 
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In total this gives 
P 



| u G n : dist (<ti (H A ^ Vl \cu)) ,o x (# A ^ 2) (u;))) < r x - Qn J 

=:f2 



r 2 d \ _ n r 2 d 

,5, " - — V ~) _ • 

This ends the proof of step 2. □ 

Step 3. There exists a radius ts, such that for r > t 5 we have: For x, y G V with A^(x) 
and Ajj(y) are disjoint 

P(flw) < ^ _2C 

holds. Here 

Qw = {w G f2 with 3 A ri (vi),i = 1, 2 with 

A ri (^i) = A R (x) or ux G V^^(x) and n G 7?., 
A r2 (w 2 ) = A fl (s/) or w 2 G and r 2 G ft, 

dist (a ± (H A ^ vl \u)) ,(7! (# A ^ 2 V))) < min{n, r 2 }- 0ri } . 

Proof. We will estimate the number of all possible pairs of balls A r .(vi). The number of 
centers is bounded by the number of vertices in the rasters Vr,j-(x) and V r R j j-(y). Both 
are bounded by 10 c p R d /r by lemma 4.7. As there are maximal four different radii, we 
get with step 2 for all r > t 2 

(max{ri, r 2 }) d 
(min{ri, r 2 }) 9 



P(fiw) < (4 • 10c p ^) ' • C Wcyl ■ { ^\l! M Z (r < n, r 2 < i2) 



r>3d 

< C Wcy i (40c p ) 2 • — = Cweyi (40c p ) 2 r Ma - 2 -' ? . 

Multiplied with R 2 ^ = r 2a ^ we get 3da — 2 — q + 2a£ as exponent of r. This is smaller 
than zero, if 

2 + q 
a < 3d + 2£ 

which is satisfied by (IP). Hence there is a radius t 5 (Cy/ ey i, c p , d, q, a, r 2 ) , such that the 
assertion is true for all r > r 5 . This ends the proof of step 3. □ 

Step 4. Let x, y G V, such that Ar(x) and An(y) are disjoint, and f2w as in step 1 
and 3, Let uj G Qq( x ) H fic(y) H fi^y and A G /. Then there exists a vertx 2; G {x,y} 
and a radius t§, such that Ar(z) is (n, A,o;)-good for r > r§. 

Definition 10.8. Let A G I. VKe co// an induced subgraph A r {y) \-resonant to U e Q, 
if 

dist (<r(^W(a;)),{A}) < |r- 9n , 
otherwise we call it \-dissonant to u>. 
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Proof. Let r\ be the maximal radius of all balls A s (v) with s G 72 and v G Vr^(x) U 
Vn t s.(y) or s = R and t> G being A-resonant to u; G (If there is no such ball, 

then they all are A-dissonant.) Without loss of generality let A n (i;i) be such a ball with 
v i £ Vr,-^(v) or v i — V- Then all balls A r2 (t> 2 ) with t> 2 G Vr^(x) and r 2 G 72. and also 
A#(:r) are A-dissonant: 

We assume the contrary: Without loss of generality let A r2 (t> 2 ) be A-resonant. Then 

dist (H K ^\u)) ,a 1 (H K ^\tu))) 

< dist (a, (H a ^\uj)) , {A}) + dist (a x (H A ^\u)) , {A}) 



< — r 



-0n 



-r. 



-On 



(as A ri (^i), A r2 (t> 2 ) are A -resonant) 



< min{ri, r 2 } en , 

yielding u G f2w ; which is a contradiction. Hence all container in Ar(x) as described in 
step 1 and Ar(x) itself are A-dissonant. 

Now we will show that Ar(x) is (n, A,w)-good. This will be done using a covering of 
A R lt (x) with balls AJ, nt (t>) and an iteration of the covering which is the essential part of 
the multiscale analysis. 

Let xo be a center needed to cover A 1 R lt (x), i.e. xq G Vr,j-{x) fl Ar+t (x). If we have 
chosen the centers xq, . . . , x m G Vr,-^ (x) with m > we will do a case study depending 
on uj how to choose the next center x m+1 . See also the illustration in figure 5, 

(+): A r (x m ) is (n, \,u)-good: 

Then by the geometric resolvent inequality in corollary 6.5 we have 



< Cgru 



< Cgru 



* ATM {H Ar(x) (cu) - A) - lAo»t (xT , 

^A°»\x) (H Ar< - x \u) - A) lAout( Xm ) 



(6) 



Now we cover A° ut (a; m ) by balls with centers in Vr^(x) and radius |, meaning 
with the interiors of balls with radius r. By lemma 4.6 and remark 4.9 this is done 
in the following way: 

A™\x m ) c |J a;». 



vev, 



r (x)nv I , \ 

Lemma 4.7 yields a bound on the number of sets/centers needed for the covering 
(the centers all lie in E (x m , y); thus the associated disjoint sets with radius 
all lie in £ (x m , f + ^ + [/)): 



VRJL(X) fl V p / 4r\ 



< 



Va 



+ fo+^io 



< C, 



10(|r + C/) d 



< c P 

r>r G 
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With relation (6) we conclude 



1a T ( x) {H A *l*\u) - X)- 1 1** 



<C GRU r-™- 



vev R r(x)nv ( . 



C r . 



— 

=:5+ 



< C GRU • r— • c p • • l A »t (x) (77 A ^H - A)" 1 l A ^ m+l) 



(7) 



where x m+ i is a vertex from Vr^{x) fl V E ^ Xm i r y for which the above norm is 
maximal. The distance d(x m ,x m+ i) is less or equal to y. 

A r (x m ) is (n, \,u)-bad: 

Then by step 2 we find a container lolj = A r .(t>j) (i G {1,2,3}) with G 72. and 
G Vr^^), such that A r (rr m ) C 0;. By (2) we have 

dist (@r,Aj. nt (x m )) > dist (A° ut (x m ),Aj. nt (x m )) > T -. 

As all containers in Ar(x) are A-dissonant we know that is a gap in the 

spectrum of 77"®% where s := A — |rj" e ' n and t := A + \rf en . With 77 = ^r,~ dn we 
conclude from the Combes-Thomas estiamte (theorem 5.3): 



'(x m ) 



<C CTA .2-rr-exp|--^-rr en -^ 



< 2C C ta • r 



6>rj 



(8) 



If @° ut and A|J lt (a;) are disjoint, we get from the corollary of the geometric resolvent 
inequality 6.5 



< Cgru 



t AT(x) (H Ar(x) (uj) - A) 1 l 0r t • l^out (H mi (u) - A) 1 t A ^ [x 



< 2 C G ru C C ta ?" % n 

(8) 



l A out (:c) (77 A ^)H-A) 'l^ 



(9) 



Now, using proposition 4.8, we can cover [°]° ut with balls of radius | and centers 
in VR t r_(x), such that these balls don't lie completely in any container, i.e. they 
are (n, A, cu)-good 

3 W C V R ^(x) with [J A^{w) D @° ut and Aj, nt (w) £ 0, for to6l 
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All the disjoint sets with radius ^ of the raster are contained in a ball with radius 
r , + | + + [/ and with the center of the container. By lemma 4.7 we can bound 
the number of elements in W needed to cover the container 



\W\ < c p 



10(r i + | + ^ + C/) 



yielding 

io(n + r + s- + u y 



< c p 



l A «t (x) (H Ar( ~ x \w) - A) _1 l A h 



(10) 



where x is an element of W maximizing the last norm. As AJ, nt (a;) is by construction 
(n, A, cu)-good we can proceed by a step (+). Overall, with the relations(7), (9) 
and (10), we have 



< 20 (§) d C CTA (C GRV • c p ) 2 (r t + §r + U) d ■ r 



n-2+d 9n 
i i 



=:S- 



(11) 



|r + 2U. 



ia T(x) {h a ^\u) - xy 1 l Av , (Xm+l) 

For the centers we know 

D(x m ,Vi) <r-i + U -r 
d(x,Vi) <l + r-i + U 

with step (+) resulting in 

5 \ x mi x m+l) ^ 2rj 

This ends the case study. 
The prefactors 5 + and 5_ can be estimated in the following way: 

S + = C GRlJ c p (l) d ■ r- n - 1+d 

gets arbitrarily small for r > t 6 , where ^(Cqru; c p, d, n). With r\ < R, respectively 
Ti + + U < R ( which is satisfied for r > ll^ 1 ) we get: 

<L < 20(|) rf Cc T A (^GRUCp) 2 • r -n-2+d + aen +a d 

To guaranty polynomial decay of the prefactor, the exponent needs to be smaller than 
zero. In terms of 6 this means 

< n+2 m~ ad > which is satisfied by (IP). Thus there 
exists a radius t 7 , depending on Cgru, Ccta, c p , d, a and n, such that 



for all r > x 7 . 
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Figure 5: Illustration of the iteration in the multiscale analysis. 



As the prefactors are smaller than one — at least for big radii — the estimate gets better 
with each step of iteration. Thus we want to have as many iterations as possible. We 
have to obey the following restrictions: For case (+) we need A r (x m ) and A^ lt (a;) to be 
disjoint, to be able to apply the geometric resolvent inequality. For case (— ) [°]° ut and 
A^ ut (x) have to be disjoint and a step (+) has to be added after choosing x. 

We will denote the center, at which we have to stop the iteration by Xk- To be able 
to perform a Combes-Thomas estimate with AJ, nt (xfc) and A^^rc), this two sets have to 
have a positive distance. 

Now we want to estimate the minimal number of steps corresponding to case (+), 
denoted by k + . The worst case is if we start as far as possible from x and go with each 
step straight forward to the boundary A^ ut (a;) using the maximally possible step width 
and thereby run through all containers. See the illustration in figure 5. The number of 
steps by (— ) will be denoted by Hence we get 



.. ' i=1 v .. ' 



>.n- - ( | + r - + u 




step width (+) 



step width case (— ) 



A» lt (a;)nA i g t (a:o)^0 



x^-relation 



With part 2. a) of step 2 we conclude 



177 82 159*7 177 

k+> > 17 

2 r 5 4 r 2 r 

for r > 300*7 = Xq- in total we get by the relations (7) for case 
(— ), using 5- < 1 and k = k + + k- 



(12) 

and (11) in case 
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We can estimate the last norm analogue as in (8) with the Combes-Thomas estimate 
(s = A - \R~ en , t = A + \R~ en ) as A R (x) is A-dissonant 



1a™* (x) 



H A ^\u) - Xy 1 l A , n 



< si + ■ 2 a 



CTA 



en 



(13) 



With this relation we are able to prove the induction step. First we cover A 1 ^ t (x) with 
balls of the form AJ, nt (y), where the distance of the used centers to x is bounded by 
Hence we can use relation (13) with x = y. Estimating the number of centers we have 

l A «t (x) (H Ar W(u) - A) _1 1 Affix) 



10 



■R+r 



< 2 CcTA 
<5+<l,(12) 



■s 4 



2 a 



CTA 



R 



On 



-17 _ ^.ctd~ l+a6n 



By (IP) we get 

<C-(5 + )£- 

For r > r 6 we have 5 + < \. Combined with r > (4 • 17)~ we conclude for the 



-17 . r n 



exponential function — 17 < 



, yielding 



<cr- 



Hence there exists a radius t§ with r§ > max{t6,t7}, such that for all radii r > 
r 8 (CcTA, c p , r 6 , t 7 ) the exponential part is decaying faster as the polynomial C • r n+an < 
C ■ r 4n is growing: 

This ends step 4. □ 

Due to step 4 we know: If G(/,r, n, £) holds for all u> G Qq( x ) H Qg(v) H fl^ and 
r > r 8 also G(I, R,n,£) holds . For the used events we know from part 1 of step 1 and 
step 3 

f(q g ) > i - iir 2 «, p(Qw) < Ir~ 2( , 

for all r > max{r 4 , t 5 }. This yields 

p(n G (x) n Q G (y) n n^) = 1 - P(fi G (^) c u Q c G (y) u Q w ) 

> 1 - (P(ft G (:r) c ) + P(^ G (t/) c ) + P(fiw)) 
= 1 - iT 2 «, 
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and for all radii r > tg := max{t4, ts, t$} the assertion stated in the theorem. This 
finishes the proof of theorem 10.5, 

Remark 10.9. We are not able to prove exponential decay of the local resolvent. The 
reason is the covering of an arbitrary metric graph, which is not as precise as in the Z d 
case. It results in the estimate k + > | • p — c, where the prefactor | plays an essential 
role. If we want to prove 



lA ff *(«) {H Ar{V) (u) - A) _1 l A mt(„ 



< e~ Tr 

< e -~t R -R 



and 



we would end in 7^ ~ ^7, leaving us with no positive prefactor for the exponential decay 
for r — > 00. 



11. Spectral localization 

From section 9 we know the existence of generalized eigenfunctions with a maximal 
polynomial growth for operators (H p ' L (cu)). Together with the induction theorem and 
the polynomial decay we can prove polynomial decay of the generalized eigenfunctions. 
If the decay is fast enough we can conclude the eigenfunctions lying in L 2 (Xe) and thus 
being real eigenfunctions. Hence we get almost surely discrete spectrum in the interval 
/ (from the previous section). 

Therefore we need the following proposition to estimate the norms of the generalized 
eigenfunctions. 

Proposition 11.1. Let Y be a metric graph with (geom:u,U ,poly) and (H p ' l {lj)) a 
random operator with (BC:P,L,S) and (pot: char, dens, disord). Let a ball A r (t>) with 
v G V and r > 6U be given. Then for each bounded interval Iq G R there exists a 
constant CVef^o, u, S, Cy), not depending on r and v, such that for any generalized 
eigenfunction f for A G Iq and any u e Q with A G q(H a ^ v \uj)) we have 



^A^(v)f\\ < CvEF 1a°"*(i;) (H Ar( - V \uj) - A) l A h: 



(v) 



|lA° ut O) 



We choose r > 6U to obtain that Aj, nt (f ) and A° ut (v) are disjoint induced subgraphs. 
This relation is called eigenfunction decay inequality and the proof follows the steps of 
the proof of lemma 3.2.2 (b) in [StoOl]. 

Proof. Let ip : [0, |] — > [0, 1] be a smooth function with ip(x) = in an open neighbor- 
hood of zero and ip(x) = 1 in an open neighborhood of |. With the help of ip we can 
construct a cut-off function with support in X E ^ v ^ r _uy 

On the boundary edges, i. e. edges having one vertex in VE( v ,r-u),d-> we set equal to 
ip starting from the boundary vertex and continue on the rest of X E ( v , r -u) by setting 
(f> identically one. Outside of Xe^^^ we choose zero. Then we have tr t ,(0) = 1 on 
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VE( v ,r-u),inti ^ T v{.<P) = in all other vertices, supp0 C Xe{v,t-u)i supp0' C A° ut (t>) and 
the boundary vertices of T e( v ,t-u) are inner vertices of A° ut (t>). 
Let /, # G Dioc(f)w)- Then with the notation of section 3 we have 



KW,9\ - K\fM = ((WW) - (f\(<t>g)') + E (^M0/),tr^)> 

- E {L v ti v (f),tT v (<f>g)) + (vM)\g) - (vMg)- 

Since has compact support both sums are finite. Moreover they are equal as of the 
construction of and the linearity of L v . As is real, the same holds for the scalar 
products with the potentials, yielding with the product rule 

KWM - K\SM = ((WW) - (f\(<t>g)') = Wf\sf) - (fVg)- (14) 

Let / be a generalized eigenfunction for A G Iq (in the sense of definition 9.1) and 
g := (H Ar ^(cu) — X)^ 1 !^^/. By proposition 9.2 part 3 we know, that / satisfies the 
boundary conditions of the operator, thus / G D loc (f) w ) and 0/ G D(H Ai ^ v \uj)) 

(t)„-X)[<f>f,g] = (t ) A ^-X)[ ( f>f,g] 

= ((H A ^(u) - A)0/, (ffM«) (w ) _ \)-H^ {v) f) 

= (0/, lAjnt (t)) /> (15) 

= ||1a^)/H 2 ( 16 ) 



as <fi\ 



1 Aj. nt ( 5J ) 



= 1. From f)*[/, 0(? ] we get by partial integration 



(fjl - A)[/, 0,?] = (f)* - A)[0«?, /] (tr,(0) E0onF\ V^-t^int) 

= {{<t>g)'\f) + E (^tr,(0^),tr,(/)) + ((V w )(^)|/> 



-B(ti,r-C/),int 



= (-(WI/) + ((vj(0y)|/) 

+ E (str 1 ,((0(?) / ),tr, ) (/))+ E (^tr,(0 5 ),tr,(/)) 



weVB( 1)]7 ._[/) iint 



»£^E(t,,r-(7),iiit 



=0, by boundary conditions 



((H p > l (uj) - A) 0«?|/> 
0, 



;i7) 



as (0(?) G D(H p ' L (u)) and / is a generalized eigenfunction of H p ' L (u) for A. With (14) 
and (15) we have 

|2 



W,!/)-(fW9) 



+ ll^lloo lllsupp^/'ll lAout(„) (H AriV \u) ~ X)' 1 l A int(,)/ 
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As the edges satisfy the cone condition we can estimate /' using proposition 9.3 , Together 
with supp 0' C A° nt (v) 



L supp 



</>'/' 1 1 < ||lA° ut (f)/'|| — Cconc ||lA° ut (f)/| 



holds. We will denote the annulus of width U inside of A° ut (t> ) with A.f(v) := K r _jj{y) \ 



A r -2u( v )- By construction we have 1a s (v) — Isupp^'- Using partial integration — in 
analogy to relation (17) — we see, that g is a weak solution of H p ' L (u)g — Xg + l A int(„)/ 
onA^(f) (i.e. g is a weak solution of (H p ' L (u)— X)g = on Af(v )). Using the Caccioppoli 
inequality from 6.3 we see 

■^■SUpp (f)' [{H K ^\U) - A) _1 lAint^)/)' < 1 A S (V) ((H^H)" 1 lAint^)/)' 

= C CP (1 + |A|) l A ou t{ „) (H A ^\u) - A) 1 lAjpt^)/ 

Overall we get 



A [ r nt (v) 



< ||^||oo((l + |A|)C CP + C COIlc ) 



l -Aj, nt ( t ') 



!-A° ut (w) 



□ 



Combining the last proposition, the induction theorem and the knowledge of general- 
ized eigenf unctions from section 9 we can prove the polynomial decay of the generalized 
eigenfunctions. 

Proposition 11.2. Let T be a metric graph and (H p ' L (u)) a random operator with 
(geom:u,U ,poly), (BC:P,L,S) and (pot : char, dens, disord). Let the induction parameters 
of the induction theorem 10.5 be chosen according to (IP) and I = [a , cr + ^to^ 2 ] with 
t > max{r 3 ,r 9 }. 

Then there exists a n G 1R + and a set Q C with P(fio) — 1> suc h that for all 
generalized eigenfunctions fx of H p,l {uj) for A G / and u E Q we have: There ex- 
ists a constant C po iy\ = C po i y \ j (CvEF) Cpoiy/ 1 ) d) and a radius t w — depending on the 
eigenfunction — with 

II JL A20!7(^ )/a|| < C P oi y ^c)(a;,0) n ° 
for all x G Xe with 0(x, 0) > tio- 

A statement like this was already proven in [DK89]. As we only can get polynomial 
decay, the proof can be simplified. 

Proof. The choice of radius r guaranties, that the induction start and the induction 
theorem are valid and that G(I,rk,n,£) holds true for the sequence of radii = to" 
with k G NU {0}. 

For v o G V we look at the following induced subgraphs 



A k+1 (v ) := A 2 r k+1 +2u(v ) \ A 2rk +u(vo), k G N U {0} 
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with the cover-raster Vk+i(vo) := V 2rk+i+2U ^(vo). By Q k (vo) we denote the event 

Qk{vo) : = {u eQ with 3 A G I,x G A k+ i(v ) H V k+1 (v ) : 

A rfc (x) and A rfc (t> ) are (n, A, w)-bad|. 

If we use G(I,r k ,n, £) to estimate the probability of two disjoint (n, A,o;)-bad balls and 
lemma 4.7 to estimate the maximal number of raster points we have 

< 10 • 4 d • c p • rf 

< r k S 
(IP) 

for a 5 < and after > fc , depending on c p , £, d and a (see remark A.l point (vii) for 
details). Hence the sum over the probabilities of the events fl k is convergent 



E < E 



fe>fco 



fc>fco fc>fc() 

as Tq" < 1 and a k > k after a certain fc. The Borel-Cantelli-lemma yields 

¥{oj ett with 3^61, s.t.V/c>fci:w^ f4( w o)} = 1. 

The intersection of all those events over v G V still has measure one and gives the 
claimed event 

Q := {00 with V v G V 3 fc„ G N, s. t. V k > k v : w ^ fi fe (v)} . 

Let w G f2 and / be a generalized eigenfunction of H p ' L (u) to A £ I. Let t> G V 
with || 1a 20 u('uo)/|| > (otherwise / = holds). Then A rfc (t> ) is not (n, A,w)-good for 
infinitely many k, since otherwise propositions 11.1 and 9.6 provide 



1 1 A 20[/ (^„)/|| < 

< CvEF 



./ 



1a°^(i;o) {H^ rk ^ v °\uj) — A) Ia^K) !A?fK)/ 



d+2 



< ^vef • n~ n ■ C poly ^ -r k d -{l + *(v Q , 0) + r fe + C/)- 



3rf+2 



which converges to zero for any infinite subsequence of (r k ) with (n, A, w)-good balls — 
yielding a contradiction. Thus there exists a k 2 G N, such that for all k > k 2 the balls 
A rfe (t> ) are (n, A, w)-bad. Hence we conclude for k > max{k 2 ,k V0 } and v G A fc+1 (t> ) fl 
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Vfc+i(i>o), that A rfc (t>) is (n, A, o;)-good. With the annuli A k+ i(vo) we can cover the whole 
graph T and for k 3 := max{/c 2 , k vo } we have 

[J A fc+ i(f ) = T \ A 2rfe3+C /(t;o)- 

For any y G A fc+1 (t> ), with k > k 3 , there is such a center i/x G A fc+1 (i> ) fl Vfc + i(t> ), such 
that A 2 ou(y) C A™ t (yi) (which follows from lemma 4.6 for r k > 780U). With proposition 
11.1 we estimate 



| 1 A2(.r/(s/)/|| < 1 Ai.nt( ?/1 )/ 
< CvEF ' r k 



lAo?t (wi) / 



with the polynomial growth from proposition 9.6 we get 



< C- 



VEF - 

d—n 



r k r n ■ C poly s ■ r k d • (1 + 0(1/!, 0) + r k + [/) 



d+2 



d+2 



< C • r k d ~ n • (1 + 0^, y) + u ) + *>K 0) + r k + U)~ . 



With D(y,^o) G [2r k + U,2r k+1 + 3U], i.e. < rfc < tell and < 

!1 _L ff Onr7" nm o^n + ^nno Kir 



% + £/ — 20C/ we continue by 



< C ■ r k d ~ n 

: c ,'?>(y,vo) 



l + ^-19U + d(y,v )+d(v ,0) 



d+2 
2 



a d+2 

•(2%,u )+5(uo,0)) 2 

< C P oiy\-c)(l/,Wo) Q 2 

Since (IP) we have that the exponent is negative. The decay-constant C po iy\ does not 
depend on the index of the annulus k, but only on d, a, CVef and C po \ y ^. Thereby we 
proved polynomial decay around vo beginning from the radius tio := 2r kz + 2U. □ 

For a polynomially decaying function — in the sense of the last proposition — we need 
the same degree of decay as for a pointwise decaying functions, to prove, that the function 
actually lies in L 2 . 

Remark 11.3. Let T be a metric graph with (geom:ii,£7,poly) . Then / = (f e ) e€ E with 
f e G L 2 {I e ) lies in L 2 (X E ), if 



Vd G V 



1 



<V(v,0)~ m with m > 



d + 1 
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Proof. Let := A 2 ofct/(0) \ A 2 o(jfc-i)[/-[/(0). Then T can be covered by the annuli A&. 
For any point x G X\ k we have 0) > 20kU — 21f7. Moreover we can cover any 
annulus using lemma 4.6 and the cover-raster V20fct/,5t/(0) with balls of radius 20U. 

iiiAjf< E Ko^/lf 

veA k nv 20 ku,5u(o) 

ass. , . 

^eA fe ny 2 ofec/,5i7(o) 

< Cp (20^) d (m[/ _ 21[/) _ 2Tra 

lemma 4.7 5t/ 

< C • k d ■ (k - 2)- 2m (k>3). 



Now we have 



fc=4 fc=4 v y fc=4 v > 

\i d — 2m < — 1, which was the assumption. □ 

From the polynomial decay of the generalized eigenfunctions we are now able to con- 
clude pure point spectrum and prove our main theorem: 

Theorem 11.4. Let T be a metric graph with (geom:u,U ,poly) and H p,L (u) a random 
operator with (BC:P,L,S) and (pot: char, dens, dis or d). Let to be the radius from the last 
proposition and n > 9ad + d — 2. Then H p ' l {oj) has u-almost surely pure point spectrum 
in I = [o"o,o"o + !t(/ _2 ] with polynomially decaying eigenfunctions. 

Proof. By assumption we can apply proposition 11.2. Thus we get a set Q C f2 of 
measure one, such that generalized eigenfunctions to operators corresponding to those u 
decay polynomially of degree ^ — ^ — By remark 11.3 those functions lie in L 2 (Xe), 
if the degree satisfies 

n d d + 2 d+1 

a~a 2~ > 2 
This is true by n > 9ad + d — 2. 

As L 2 (Xe) is separable, H(u) := H p ' L (u) can have at most countably many different 
eigenvalues. Let Ph(w) be the spectral measure of H(u). Then — by corollary 9.4 — there 
exist generalized eigenfunctions for p#( w )-almost all A G lr\a(H(u)), which by the above 
calculations lie in L 2 (Xe)- We denote the set of corresponding A with A . Thus A has 
to be countable and we know that the spectral measure restricted to / is supported on 
A and is discrete. Hence H p ' L (u) has pure point spectrum in /. □ 

Remark 11.5. 1. The spectrum of the operator family (H p,L (u)) is in general not 
deterministic. If H p,L (u) has spectrum in /, it is pure point spectrum. But it 
doesn't have to be spread out over the whole interval. Moreover the measure of 
w's, corresponding to operators H p,L (u) not having spectrum in /, might have 
measure greater than zero. See example 12.1 for an illustration. 
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2. With all the necessary estimates in sections 5 to 9 we can use the multiscale 
analysis from [EHS07] to conclude spectral localization with exponential decaying 
eigenfunctions and dynamical localization for all Laplacians with boundary condi- 
tions of the form (BC:P,L,S) on the metric graph 1/ with random potentials with 
(pot:char,dens,disord) and parameters c_ = c + = 1. 

3. This is the first localization proof for metric graphs, leaving Z d or special metric 
trees. Also the possible boundary conditions were extended from ^-boundary con- 
ditions to all local boundary conditions, which yield a lower bounded self-adjoint 
operator. 

4. We only considered a single particle model. For boundary conditions and spectral 
properties of singular two-particle Laplacians on finite, compact metric graphs see 
BK11]. There are is also a multiscale analysis for multi-particle models developed 
in [CS09] and applied to a many particle quantum graph over Z d with Kirchhoff 
boundary conditions in |Sabl2]. 



12. Explanations and Examples 

In this section we give explanations and applications of the obtained localization theo- 
rem. In particular we will analyze the localization theorem in the case when the con- 
sidered operator family has no deterministic spectrum and only a few realizations have 
spectrum at the lower bound of the spectra. 

Example 12.1. We state an example of a non-deterministic model, where the lower end 
of the spectrum is known, but changes dramatically with u>. Let T = (E,V,l,i,j) be a 
metric graph with (geom:ii,£7,poly) and a uniform polynomial growth of degree d. Let 
H P ' L be a Laplacian with (BC:P,L,S), We denote the lower bound of the operator H P ' L 



by o" and choose the random potential according to the following 

Q- ■= 1, q+ ■= 2, 

-<7 + 3) -l/ e , (T < 3 



v P := 




o- > 3 

(2d)(x-l) 2d -\ 1 <x <l + 2-^a 
(2-2 1 ~^j , l + 2"^<a;<2. 



The choice of guaranties (pot:disord). By construction V w = (uj e u e ) obviously satisfies 
(pot:char,dens,disord) and we have H p,l {uj) > 3. 

Now we modify the given graph and operator by adding an additional edge e to an 
arbitrary vertex. We define /(e) = n as its length and set Dirichlet boundary conditions 
at both end points. Furthermore we set ug = 1/.. 

The modified graph and operator will be denoted by F and H P,L . note that the 
requirements for the localization are still satisfied. With the decoupling of the Dirichlet 
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boundary conditions and proposition 7.2 part 3 we see 

a {h p ^ = a (H P ' L ) U {n 2 with n G N}. 

Thus the spectrum of H p,L (oo) starts at the lowest Dirichlet eigenvalue coming from e, 
which is equal to 1 + cug- The localization theorem yields pure point spectrum of H p,l {oj) 
in the interval (2, e), for some small e. Here H p ' L (u) has at most one eigenvalue in this 
interval and the measure of all realizations having no eigenvalue in the interval at all 
can be calculated using the density g^. 

This is an pathologic example, but with a more complicated setup it might be totally 
unclear how the lower end of the spectrum of the random operator behaves. 

The localization theorem is still strong, if the considered operator family has deter- 
ministic spectrum. A big group of such operators can be found on Cayley graphs, which 
will be explained in the following. 

Definition 12.2. Let G be a finitely generated group and S its generating set. Let I : 
S IR + be a given function. We define the metric Cayley graph T{G, S) = (E, V, I, 
by 

V = G E = {(g, h) with g- l h G S} 

1(e) = l((g,h)) :=l{g- l h) 

i( K e ) = i((9, h)) := 9 j(e) = j(g, h) := h 

We will give the following remarks on loops and multiple edges. 

• Loops correspond to unities in the generating set. 

• If s G S and s -1 , which are no unit, then there are to edges (g, h) and (h, g) between 
two vertices, but with different direction. In the study of undirected graphs, both 
edges will be identified with each other. 

• Multiple edges are excluded in this notation. They might be added by defining 
the generating set as finite subset of G x N . 

The growth of Cayley graphs obeys 

• The growth of a metric Cayley graph corresponds to the combinatoric Cayley 
graph and is equal for each vertex, as the graph is translation invariant. 

• Moreover the growth equals the growth of the group G, where neighborhoods are 
defined by 

V n (G) := j(? G G with g = f[ s k : s k V s^ 1 G 5 J . 



We know for the growth of groups from [Gro81 
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Theorem 12.3. Each finitely generated group has polynomial growth, iff the group is 
virtually nilpotent. 

Thus there exists a characterization of polynomial growing Cayley graphs. 

Definition 12.4. Let Y(G,S) be a metric Cayley graph. The group operation defines 
an operation o : E x G — >■ E in the following way: For an edge e = (g, h) corresponding 
to the generator s = g~ 1 h, i. e. (g, h) = (g,gs), it is defined by 

e o k := (k ■ i(e), k ■ j(e)) = (kg, kh) = (kg, kgg^h) = (kg, kgs) 

for alle e E and k G G = V. 

This mapping preserves the group structure, as an edge corresponding to a generator 
s is mapped to an edge generated by s. 

Theorem 12.5. LetY(G,S) be a metric Cayley graph of polynomial growth. Let (P,L) 
be one parametrization of boundary conditions (BC:P,L,S) for a vertex with degree 
2\S\. Moreover let for each generator s G S be a potential u s be given, which satis- 
fies (pot: char, dens, disord) on the edge (1,1s). Then the operator H p ' L (u) with 

H p > L (u)f :=-/"+ fa "-/to*")) > 

Tj(H p ' l (u)) := {/ G W 2 ' 2 (X E ) with V geG: Ptr fl (/) = 0, 

Ltr 5 (/) = (1-P)str fl (/')} 

is ergodic and has deterministic spectrum. 

Proof. We define an ergodic operator family : Q — > Q and a family of unitary opera- 
tors U k on L 2 (X E ) by 

q e (T k (u)) := q eok -i(u) for all k G G, 

(U k f) e (t) := f (eok) (t), (U* k f) e (t) = /eofc-i(t) for all k G G. 

Using (T k ) and (Uk) we can calculate the covariance condition and conclude ergodicity of 
the random operator, see section 1.2 in [StoOl] for more information and general theory. 
Together with measurability (see remark 2.9) we conclude deterministic spectrum by 
theorem 1 in [KM82]. □ 

Thus this model has spectrum at the lower edge of all spectra with measure one and 
we can apply the localization theorem. 
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A. Induction parameter 



In this section we want to demonstrate that the induction parameters are well defined 
and the stated relations between them are satisfied. We made the following assumptions 



n > 9ad + d - 2. 

Remark A.l. If the assumptions in IP are satisfied, the following relations used in the 
localization-proofs are valid: 

(i) r > |, needed for the initial length scale estimate in 8.2, disorder assumption, 

(ii) £ G (0, 2r — d), needed for the initial length scale estimate in 8.2, 

(iii) q < 6n — d, needed for the weak Wegner-estimate in 10.3, 

(iv) a < , needed for step 1 of the induction theorem 10.5, 

(v) a < 3 ^2g > nee ded for step 3 of the induction theorem 10.5, 

(vi) 9 < n+2 ~ a ^ ad , needed for step 4 of the induction theorem 10.5, 

(vii) ad — 1 — 2£ < 0, needed for proposition 11.2, 

(viii) ^ + ^jr — ^ < 0, needed for proposition 11.2, 

(ix) - — - — > 4±l needed for the main theorem 11.4. 

Moreover we show that the relations in IP are well defined, i. e. the stated intervals are 
nonempty. 

Proof. (i) As r > \d - 1 we have r > f , as d > 1. 
(ii) The relation 2d — 2 > is clear. The interval for £ is nonempty since: 



in (IP): 



qe(7d- 6, 7d) , 




> 



(IP) 



• 2r - d > 2d - 2 r > 



§d-l 



• using q > Id — 6 we have 



g-3d + 2 7d-6-3d + 2 
2 



= 2d -2 
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(iii) Is given by 9 > *±*. 

(iv) , (v) and (vi) are clear, 
(vii) We have 

ad _ l _ 2 ^ < _ t _ 2 ^ = M + W - (M + - 2«2d + Q 

s 2d + £ s 2d + £ 

-£ - 2£d - 2£ 2 n 
2d + £ 

(ix) The choice of n in (IP) implies 

, 5 , , 3 , fd + 2\ fd+l 

< n — a — -ad < n — d — ad — -a = n — a — a | — - — | — a 

n d d + 2 d+1 
^ a~ a 2~ > 2 

also implying (viii). 

(x) We show nonempty interval for a: 
• !gi>l^£>2rf-2, 



2d+e, 

3d+2£ " T S ^ 2 

(xi) Finally we show nonempty interval for 9: 



2+g > j < < == > > £ < q-3rf+2 



n > 9ad + d — 2, with q < 7d we get 
n > ag + 2ad + d — 2 
n + 2 — d — ad q + d 

> . □ 



an n 
Moreover n > 19d + 16 is sufficient for n: 



9ad < 9d ■ — — 4 < 9d • — / _ N < 9d ■ 



2d + £ 2d + (2d -2) 2d + (2d -2) 

, 2d + 2 , 2d + 2 

2d — 1 d 

9ad + d - 2 < 18d + 18 + d - 2 = 19d + 16. 

Also a can be estimated: 

2 + g 2 + 7d _ 7d-4 + 6 6 6 = 

" 3d + 2£ ~ 3d + 2(2d-2) 7d-4 7d - 4 ~ 3 
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